题解 | #二分查找-I#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @param target int整型 
     * @return int整型
     */
    public int search (int[] nums, int target) {
        // write code here
	  	//判断是否为空数组
        if (nums.length == 0) {
            return -1;
        }
        int i = 0;
        int j = nums.length - 1;
        while (i <= j) {
		  //找到中间索引
            int mid = (i + j) >>> 1;
		  //目标值小于中间索引值，将右边索引赋值为mid-1
            if (target < nums[mid]) {
                j = mid - 1;
            } else if (target > nums[mid]){
			  //目标值大于中间索引值，将右边索引赋值为mid+1
                i = mid + 1;
            } else {
			  //找到目标值
                return mid;
            }
        }
	  //未找到
        return -1;
    }
}