二维数组中的查找

矩阵是有序的,从左下角来看,向上数字递减,向右数字递增,因此从左下角开始查找,
当要查找数字比左下角数字时,右移,
要查找数字比左下角数字时,上移
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
}

 

 
posted @ 2020-03-15 23:55  leahtao  阅读(115)  评论(0编辑  收藏  举报