4.优质写法:

总体模板就是先找到中间的数,与目标相比,如果不符合,直接可以砍去一半,在剩下的一半数组里面找

目标数,同理,如果没找到继续砍去剩余一半的一半.这才符合二分寻找

class Solution {public int search(int[] nums, int target) {//nums.length -1 获取下标int left =0; int right = nums.length -1;while(left<=right){//这里不可以简化为left+right,是因为left和right相加可能会超过int最大值,溢出int mid = left+(right - left)/2;if(nums[mid]==target){return mid;//如果中间的数大于目标,那说明target在mid的左侧,那么需要把右侧去掉,也就是right缩小,已经判断过target小于mid 所以right = mid -1 }else if(nums[mid]>target){right = mid -1;//如果中间数小于target,那么说明target在mid的右侧,数组越靠右越大,所以要把mid左侧删掉left = mid 但是已经判断过mid小于target 所以 left = mid + 1;}else{left = mid +1;}}return -1;}
}