二分查找的几种思路与变形-----leetcode33/34
以前我所了解的二分查找就是最简单的在排序数组中找某个数的索引,而刷LeetCode时发现其实还有很多变形。例如:1、查找某个数的左边界2、查找某个数的右边界3、查找某个数的范围----leetcode344、在旋转排序数组中查找某个数-----leetcode335、在旋转数组中查找某个数的范围其实以上这些问题都可以通过一遍遍历O(n)的时间复杂度解决,但题目中要求时间复杂度为O(logn),这个时候就需要使用到二分查找。1、最简单的查找某个数1.1、一直使用的版本----while(l
原创
2020-05-11 22:52:39 ·
273 阅读 ·
0 评论