From 22bd2751f622aa3019045dbca0624384c411d164 Mon Sep 17 00:00:00 2001
From: HuJian <502361472@qq.com>
Date: Wed, 19 May 2021 10:56:39 +0800
Subject: [PATCH] =?UTF-8?q?=E6=9B=B4=E6=96=B00704.=E4=BA=8C=E5=88=86?=
 =?UTF-8?q?=E6=9F=A5=E6=89=BE,java=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0704.二分查找.md | 4 ++++
 1 file changed, 4 insertions(+)

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);