题解 | #二维数组中的查找#

二维数组中的查找

http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e

{
    // write code here
    for(let i = 0;i < array.length; i++){
        let left = 0,right = array[i].length - 1;
        while(left <= right){
            let mid = Math.floor((left + right) / 2);
            let num = array[i][mid];
            if(num === target){
                return true;
            }else if(num < target){
                left = mid + 1;
            }else{
                right = mid -1;
            }
        }
    }
    return false;
}
module.exports = {
    Find : Find
};
全部评论

相关推荐

05-14 20:34
门头沟学院 Java
窝补药贝八股:管他们,乱说,反正又不去,直接说680
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务