二分查找

39 阅读1分钟

二分查找

给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。


var search = function (nums, target) { 
    for (var i = 0; i < nums.length; i++) {
        if(nums[i] === target){            
            return i
        }
    }
    return -1
};