Leetcode(一):二分查找(34、69)
Leetcode二分查找的题目:34;69。关于二分查找,对于一个升序数组,其伪JAVA代码如下:int l = 0;int r = num.length - 1;int ans=num.length;//根据实际情况进行初始化,不要初始化成0,如题目34while (l <= r){ int mid = l + (r - l) / 2;//防止溢出,不使用(l+r)/2 if (num[mid] >= key)//此处为二分查找想要满足的条件,根据34和69自行体会一
原创
2021-04-12 16:08:49 ·
197 阅读 ·
0 评论