【leetcode_medium】33. Search in Rotated Sorted Array

【leetcode_medium】33. Search in Rotated Sorted Array

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​​;

完

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。