题解 | #二分查找-I#

import java.util.*;


public class Solution {
    /**
     * 比较中间值和目标值， 如果目标值小， 说明在左半部分，则缩小r, 如果目标值大，说明在右半部分，则加大l，否则相等就找到了
     *
     *
     * @param nums int整型一维数组
     * @param target int整型
     * @return int整型
     */
    public int search (int[] nums, int target) {

        int l=0,r=nums.length-1;
        while (l <= r) {
            int mid = (l + r) / 2;
            if (nums[mid] > target) {
                r = mid - 1;
            } else if (nums[mid] < target) {
                l = mid + 1;
            } else {
                return mid;
            }
        }

        return -1;
    }
}