diff --git a/problems/0704.二分查找.md b/problems/0704.二分查找.md index dc9f2e74..92c23cab 100644 --- a/problems/0704.二分查找.md +++ b/problems/0704.二分查找.md @@ -288,15 +288,16 @@ func search(nums []int, target int) int { * @param {number} target * @return {number} */ +/** var search = function(nums, target) { - let left = 0, right = nums.length; - // 使用左闭右开区间 [left, right) - while (left < right) { + let left = 0, right = nums.length - 1; + // 使用左闭右闭区间 + while (left <= right) { let mid = left + Math.floor((right - left)/2); if (nums[mid] > target) { - right = mid; // 去左区间寻找 + right = mid - 1; // 去左面闭区间寻找 } else if (nums[mid] < target) { - left = mid + 1; // 去右区间寻找 + left = mid + 1; // 去右面闭区间寻找 } else { return mid; }