打卡

这个题想了好久,我好傻啊呜呜呜简单题都写的举步维艰

旋转数组最开始是有序的,所以最小的数一定在后面,要找到是从哪里开始旋转的,想明白了其实还是挺简单的。

  1. 定义左右两个指针,找出中间值,将中间值与最右边的数进行比较
  2. 如果中间的数比最右边的数大,则左指针改为中间值+1
  3. 如果中间的数比最右边的数小,则右指针改为中间值
  4. 其他情况右指针-1就可以了

#和牛牛一起刷题打卡#
算法题打卡 文章被收录于专栏

坚持打卡,每天至少一题,虽然一点都不喜欢呜呜呜

全部评论

相关推荐

07-09 15:14
南京大学 C++
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务