LintCode 14---二分查找

Posted 2021-11-27 cnmoti

public class Solution {
    /**
     * @param nums: The integer array.
     * @param target: Target to find.
     * @return: The first position of target. Position starts from 0.
     */
    public int binarySearch(int[] nums, int target) {
         int left = 0,right = nums.length-1;
            int mid = (left + right) / 2;
            while (left < right) {
                if (nums[mid] < target) left = mid + 1;
                if (nums[mid] >= target) right = mid;
                mid = (left + right) / 2;
            }
            return nums[mid] == target ? mid : -1;
    }
}