Update BinarySearch.java

This commit is contained in:
2024-07-09 23:46:31 +08:00
parent 922c779457
commit 664b4478d7

View File

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