题目内容

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

实现

class Solution {
   
    public int search(int[] nums, int target) {
   
        if(nums == null || nums.length == 0) {
   
            throw new RuntimeException("illegal parameter");
        }
        if(target < nums[0] || target > nums[nums.length-1]) {
   
            return -1;
        }
        int left = 0;
        int right = nums.length-1;
        while(left <= right) {
   
            int mid = left + (right - left) / 2;
            if(target > nums[mid]) {
   
                left = mid + 1;
            }else if(target < nums[mid]) {
   
                right = mid - 1;
            }else {
   
                return mid;
            }
        }  
        return -1;
    }
}