二分法（数据结构与算法 leetcode74）

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

示例1：

输入： nums = [-1,0,3,5,9,12]，target= 9
 输出： 4
 解释： 9出现在nums中并且下标为4

示例2：

输入： nums = [-1,0,3,5,9,12]，target= 2
 输出： -1
 解释： 2不存在nums中因此返回-1

public class Test {

    public static void main(String[] args) {

        Scanner in  = new Scanner(System.in);
        while(in.hasNext()){
            String s = in.nextLine();
            String[] s1 = s.split(",");
            int[] arr = new int[s1.length];
            for(int i =0;i<arr.length;i++){
                arr[i] = Integer.parseInt(s1[i]);
            }
            int target = in.nextInt();
            System.out.println(search(arr,target));
        }

    }

    public static int search(int[] nums, int target) {

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