首页 > 编程语言 > 详细

二维数组中的查找

时间:2020-03-16 01:10:31      阅读:59      评论:0      收藏:0      [点我收藏+]
矩阵是有序的,从左下角来看,向上数字递减,向右数字递增,因此从左下角开始查找,当要查找数字比左下角数字时,右移,要查找数字比左下角数字时,上移
function Find (array, target) {
    let row  = array.lenghth //
    let col = array[0].lenghth //
    for (let i = row -1, j = 0; i >= 0 && j < col){
            if(target == array[i][j]) {
                return true
            }
            if(target < array[i][j]) {
                i--
                continue
            }
            if(target >array[i][j]) {
                j++
                continue
            }
    }
    return false
}

 

 

二维数组中的查找

原文:https://www.cnblogs.com/lyt0207/p/12501230.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!