leetcode_medium_array problem 33.Search in Rotated Sorted Array solution #1: 解题思路: 先使用二分法找出最小的元素,然后确定哪一边进行搜索,最后使用二分法搜索; code: 注意: 1. 二分法
leetcode_medium_array
problem
33. Search in Rotated Sorted Array
solution #1:
解题思路:
先使用二分法找出最小的元素,然后确定哪一边进行搜索,最后使用二分法搜索;
code:
注意:
1. 二分法的思路和code必须熟练掌握;
2. 注意边界条件;
3. 数组是有序的;
参考
1. leetcode_33. Search in Rotated Sorted Array;
完