题解 | 二分查找-I

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @param target int整型 
     * @return int整型
     */
    public int search (int[] nums, int target) {
//nums为空，返回-1 
        if(nums == null || nums.length == 0){
            return -1;
        }
        // 有查找范围最左l下标,和查找范围最右r下标
        int l = 0,r = nums.length - 1;
        //循环遍历
        while(l <= r){
            // 中间m下标等于(l + r) / 2
            int m = (l + r) / 2;
            if(target > nums[m]){
                // 如果target比nums[m]大 在m的右边 即可以把 l = m + 1
                l = m + 1;
            }else if(target < nums[m]){
                // 如果target比nums[m]小 在m的左边 即可以把 r = m - 1
                r = m - 1;
            }else{
                 // 如果target等于nums[m]，返回m
                return m;
            }
        }
        // 如果找完了（l > r）了 还是没有target则返回 -1 
        return -1;
        
    }
}