题目：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。
力扣题目
public class BinarySearch {
public static void main(String[] args) {
// int arr1[] ={-1,0,3,5,9,12};
// int target1 = 9 ;
int arr2[]={-1,0,3,5,9,12};
int target2 = 2 ;
int i = binarySearch(arr2, target2);
System.out.println("查找到的数据为："+i);
}
public static int binarySearch(int[] nums, int target) {
int left= 0 ;
int right = nums.length-1;
while(left <= right){
// int middle = (left + right) / 2;
int middle = left +(right -left ) / 2;//防止int溢出
if(nums[middle] == target){
return middle;
}else if(nums[middle] < target){
left = middle +1;
}else if(nums[middle] > target){
right = middle -1;
}
}
return -1;
}
}
