![0446ace159c2c25ea554a0da4a88e940.png](https://i-blog.csdnimg.cn/blog_migrate/7e04d018975ccebc871cd2ef2520c839.jpeg)
昨天一朋友和我推荐了CCF考试
二话不说就报名了
不过报名费是真的有些心痛
但这个学期就是抱着一种心态
看到什么比赛就像参加
大学时期没怎么想
现在就想把之前落下的给补上
81-搜索旋转排序数组 II
假设按照升序排序的数组在预先未知的某个点上进行了旋转。
( 例如,数组 [0,0,1,2,2,5,6]
可能变为 [2,5,6,0,0,1,2]
)。
编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true
,否则返回 false
。
示例 1:
,5,6,0,0,1,2]
示例 2:
,5,6,0,0,1,2]
进阶:
- 这是 搜索旋转排序数组 的延伸题目,本题中的 nums 可能包含重复元素。
- 这会影响到程序的时间复杂度吗?会有怎样的影响,为什么?
思路:
本题有两种方法,