weixin_43163154的博客

转载 LeetCode 34 - 二分查找

[JAVA] 看到题目要求时间复杂度为O(log n) 即考察二分查找, 对于sorted array: 只需要定义左边界left，右边界right，中点mid=left+(right-left)/2, while(left<=right){ if(target==mid) return mid； if target在左边[left,mid)，则ri...