题解 | #二分查找-I#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @param target int整型 
     * @return int整型
     */
    public int search (int[] nums, int target) {
        int l = 0;
        int r = nums.length - 1;
        while(l <= r) {
            int m = (l + r)/2;
            if(nums[m]==target){
                return m;
            }
            if(nums[m]>target){
                r = m-1;
            } else {
                l = m+1;
            }
        }
        return -1;
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNext()) {
            String input = scanner.nextLine();
            String[] inputs = input.split(",");
            String numStr = inputs[0];
            String[] snums = numStr.substring(1,numStr.length()-1).split(",");
            int[] nums = new int[snums.length];
            for(int i=0;i<snums.length-1;i++){
                nums[i]=Integer.parseInt(snums[i]);
            }
            int target = Integer.parseInt(inputs[1]);
            Solution solution = new Solution();
            solution.search(nums,target);
        }
        
    }
}