首页 > 试题广场 >

旋转排序数组搜索 ii

[编程题]旋转排序数组搜索 ii
  • 热度指数：9046 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

给定一个非降序的数组 ，对第 位之后的部分进行旋转（将   及以后的部分按原数组顺序移到前面），即 中的元素满足 。
例如，对于数组  ，取  进行旋转，那么得到的数组是  
特殊的 ， 若 ，则原数组不发生任何改变。
现在给定一个数 ，请你在数组 中搜索 是否存在。若存在则返回 true ，否则返回 false 。
要求空间复杂度  ，时间复杂度
示例1

输入

[1],1

输出

true
算法知识视频讲解
开通博客

暂无题解

问题信息

查找 排序
难度：
35条回答 19856浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号