题解 | #二分查找-I#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @param target int整型
     * @return int整型
     */
    public int search(int[] nums, int target) {
        int left = 0;
        int right = nums.length - 1;

        while (left <= right) {
            int mid = left + (right - left) / 2;

            if (nums[mid] == target) {
                return mid; // 找到目标，返回索引
            } else if (nums[mid] < target) {
                left = mid + 1; // 在右半部分继续查找
            } else {
                right = mid - 1; // 在左半部分继续查找
            }
        }

        return -1; // 未找到目标，返回-1
    }
}

二分法的关键就是设立两个指针，一个是right一个是left，只要left<right就继续循环比较中间值与目标值的大小即可。唯一要注意的就是mid,mid要设置成left + (right - left) / 2;而不是(left+right)/2;这是因为当left和right都很大时，left + right可能会超过int类型的最大值，导致整数溢出。这种溢出会导致计算出的mid值不正确，从而影响二分查找的正确性。