题解 | #二分查找-I#
二分查找-I
https://www.nowcoder.com/practice/d3df40bd23594118b57554129cadf47b
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值不正确，从而影响二分查找的正确性。
