leetcode(数组) --- JavaScript ---二维数组的查找_官方的螃蟹走法

var findnumin2dArray = function (matrix, target){
    if (matrix.length==0 || matrix[0].length==0){
        return false;
    }
    const maxrows = matrix.length - 1;
    const maxcols = matrix[0].length - 1;
    let row = maxrows, col = 0;
    while (row>=0 && col<=maxcols){
        if (target > matrix[row][col]){
            col++;
        } else if(target < matrix[row][col]){
            row--;
        }else {
            return true;
        }
    }
    return false;
}

console.log(findnumin2dArray([
    [1,   4,  7, 11, 15],
    [2,   5,  8, 12, 19],
    [3,   6,  9, 16, 22],
    [10, 13, 14, 17, 24],
    [18, 21, 23, 26, 30]
],5));
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值