面试题4:二维数组中的查找

2019-02-22  本文已影响0人  IvyAutumn

使用贪婪算法,从右上角开始使用排除定位。

const find = (arr, num)=>{
    if(!arr||!arr.length){
        return false;
    }

    let [rows, cols] = [arr.length, arr[0].length];

    let [i, j] = [0, cols-1];

    while(i<rows && j>=0){
        if(arr[i][j]===num){
            return true;
        }else if(arr[i][j]>num){
            j--;
        }else{
            i++;
        }
    }

    return false;
}
上一篇 下一篇

猜你喜欢

热点阅读