题解 | #二分查找-I#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @param target int整型 
     * @return int整型
     */
    public int search (int[] nums, int target) {
        // write code here
        if(nums.length == 0){
            return -1;
        }
        int l = 0;
        int r = nums.length - 1;
        while(l <= r){
            int index = (l+r) / 2;
            if(nums[index] == target){
                return index;
            }
            if(nums[index] < target){
                l = index + 1;
            }else{
                r = index - 1;
            }
        }


        return -1;
    }
}

思路：数组： 1 2 3 4 5 6 7 8 9  目标： 5
据中间点这个值，对比有序数组中数据，目标数据在如果大于 5 向左面寻找，然后右边 数据索引值 index - 1 
  如果小于 ，向右面寻找 index + 1 ，直到左边和右面相等