力扣81. 搜索旋转排序数组 II
目录
力扣81. 搜索旋转排序数组 II
已知存在一个按非降序排列的整数数组 nums ,数组中的值不必互不相同。
在传递给函数之前,nums 在预先未知的某个下标 k(0 搜索旋转排序数组 相似,但本题中的 nums` 可能包含 重复 元素。这会影响到程序的时间复杂度吗?会有怎样的影响,为什么?