![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分查找
zyp7355
这个作者很懒,什么都没留下…
展开
-
leetcode#69 sqrt()
利用二分搜索, 从1到x搜索if(x<=1) {return x;} int begin = 1; int end = x; int middle = 0; while(begin<=end) { middle = begin + (end - begin)/2; //不要写成middle*m...原创 2020-04-14 05:36:30 · 78 阅读 · 0 评论 -
leetcode#108. Convert Sorted Array to Binary Search Tree
二分查找中的问题循环条件为什么不是 (l<r)第一,如果数组长度为1的话,不管查找什么都会恒定的返回-1,这显然是错的。第二,当l + 1 = r的时候,mid=l,如果此时A[mid]小于target执行l=mid+1=r,再次循环时候while条件不满足,将退出循环,但是A[right]可能==target。考虑[3,5] k=5的情况,这时候会返nick大神讲解看了视频发现了...原创 2020-02-26 07:45:08 · 92 阅读 · 0 评论