打卡
这个题想了好久,我好傻啊呜呜呜简单题都写的举步维艰
旋转数组最开始是有序的,所以最小的数一定在后面,要找到是从哪里开始旋转的,想明白了其实还是挺简单的。
- 定义左右两个指针,找出中间值,将中间值与最右边的数进行比较
- 如果中间的数比最右边的数大,则左指针改为中间值+1
- 如果中间的数比最右边的数小,则右指针改为中间值
- 其他情况右指针-1就可以了
算法题打卡 文章被收录于专栏
坚持打卡,每天至少一题,虽然一点都不喜欢呜呜呜
这个题想了好久,我好傻啊呜呜呜简单题都写的举步维艰
旋转数组最开始是有序的,所以最小的数一定在后面,要找到是从哪里开始旋转的,想明白了其实还是挺简单的。
坚持打卡,每天至少一题,虽然一点都不喜欢呜呜呜
相关推荐
招聘动态