题解 | #二分查找-I#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 * @param nums int整型一维数组 
 * @param target int整型 
 * @return int整型
 */
function search( nums ,  target ) {
    let left = 0;
    let len = nums.length
    let right = len -1;
    let res = -1
    if (len === 1 && nums[left] === target) {
        return 0
    } 
    while(left <= right) {
        let mid = (left+right)>>1
        if (nums[mid] === target) {
            res = mid
            break;
        } else if (nums[mid] < target) {
            left = mid + 1
        } else {
            right = mid -1
        }
    }
    return res;
}
module.exports = {
    search : search
};