二分查找 - 闭着眼睛都能写对的二分模板
二分查找 - 终结篇
一、寻找一个数(基本的二分搜索)
int binarySearch(int[] nums, int target) {
int left = 0;
int right = nums.length - 1; // [left, right]
while(left <= right) { // 找终止条件 => left = right + 1 => [right +1, right]
int mid = left + (ri
原创
2020-10-17 17:01:57 ·
91 阅读 ·
0 评论