diff --git a/problems/0704.二分查找.md b/problems/0704.二分查找.md index c7207364..8b000e41 100644 --- a/problems/0704.二分查找.md +++ b/problems/0704.二分查找.md @@ -153,6 +153,10 @@ Java: ```java class Solution { public int search(int[] nums, int target) { + // 避免当 target 小于nums[0] nums[nums.length - 1]时多次循环运算 + if (target < nums[0] || target > nums[nums.length - 1]) { + return -1; + } int left = 0, right = nums.length - 1; while (left <= right) { int mid = left + ((right - left) >> 1);