From 664b4478d7f7c5c3ce8da7e9adb36c60446b21d3 Mon Sep 17 00:00:00 2001
From: wangsiyuan <2392948297@qq.com>
Date: Tue, 9 Jul 2024 23:46:31 +0800
Subject: [PATCH] Update BinarySearch.java

---
 src/main/java/com/nbee/solution/practice/BinarySearch.java | 7 ++++++-
 1 file changed, 6 insertions(+), 1 deletion(-)

diff --git a/src/main/java/com/nbee/solution/practice/BinarySearch.java b/src/main/java/com/nbee/solution/practice/BinarySearch.java
index 8e767dc..bbf9421 100644
--- a/src/main/java/com/nbee/solution/practice/BinarySearch.java
+++ b/src/main/java/com/nbee/solution/practice/BinarySearch.java
@@ -3,7 +3,7 @@ package com.nbee.solution.practice;
 class BinarySearch {
     public static int binarySearchBasic(int[] nums, int target){
         int i = 0 ,j = nums.length - 1;//设置指针和初始值
-        while (i <= j){
+        while (i <= j){//此处的条件是i<=j，而不是i<j，
             int m = ((i + j) / 2);
             if (target < nums[m]){//如果中间值大于目标值，则将右指针向左移动
                j = m - 1;
@@ -17,4 +17,9 @@ class BinarySearch {
         }
         return -1;
     }
+    /**
+     * 为什么必须是i<=j?
+     * 在二分搜索中，使用条件 i <= j 作为循环的继续条件是为了确保在数组只剩下一个元素时，仍然能够检查这个元素。这是因为在二分搜索中
+     * 你每次都在缩小搜索范围，直到没有元素剩余。如果用 i < j 作为条件，当 i 和 j 相等时，这个位置的元素将不会被检查，可能导致漏掉目标元素。
+     */
 }