LeetCode Search in Rotated Sorted Array

1.题目要求

《LeetCode Search in Rotated Sorted Array》 1

2.我的代码

《LeetCode Search in Rotated Sorted Array》 2

3.总结

1)注意先排除数组为空的情况;

2)先找出被错序的下标所在处,然后将两边分别二分查找,将两个查找得到的结果相加再加一便能得到答案,因为其中一个查找结果必为-1.

3)注意二分法时,大于号和小于号使用的正确性;

4)注意传参数要全面,准确。

    原文作者:Hazenwilliam
    原文地址: https://www.jianshu.com/p/dfd34f250bbd
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞