Java 实现二分查找

题目：给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标（下标从 0 开始），否则返回 -1

示例

输入：[-1,0,3,4,6,10,13,14]，13

输出：6

说明：13 出现在nums中并且下标为 6

编程 ：

import java.util.*;
 
 
public class Solution {
  
    public int search (int[] nums, int target) {
        int min = 0;
        int max = nums.length - 1;         //从数组首尾开始，直至二者相遇
        while (min <= max) {
            int mid = (min + max) >> 1;    //每次检查中点的值
            if (nums[mid] > target) {      //查找左区间
                max = mid - 1;
            } else if (nums[mid] < target) {   //查找右区间
                min = mid + 1;
            } else
                return mid;
        }
         return -1;               //未找到
    }
    
}