题解 | #二分查找-I#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @param target int整型 
     * @return int整型
     */
    public int search (int[] nums, int target) {
       /*
	   ！！二分法使用需保证原数组有序
	   最初，low和high分别指向数组的第一个元素和最后一个元素
	   mid是每次数组查询的下标
	   脱离这题来看，当然这个方法任何时候都适用，mid更新的条件由数组是升序还是降序决定
	   如：若原数组为升序
	   当target<nums[mid]时，则应该在mid左侧寻找，
	   ？如何使mid右移呢，我们使high=mid-1;若想mid右移，则使low=mid+1；
	   mid在每一轮循环进行更新
	   
	   */
        int len=nums.length;
        int low=0;
        int high=len-1;
        int mid;
        while(low<=high){
            mid=(low+high)/2;
            if(nums[mid]==target)return mid;
            else if(nums[mid]<target)low=mid+1;//使mid右移，值变大
            else high=mid-1;//使mid左移，值变小
        }
        return -1;//寻找失败
    }
}