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

在 i <= row - 1 && j >= 0 时循环比较

先比较每一行最后一个数，

如果等，返回true；

如果大于，下一行，

如果小于，在该行向前比较，

退出循环即为没有找到，返回false

{
    // write code here
    let row = array.length;
    let col = array[0].length;
    let i = 0,j = col - 1;
    while(i <= row - 1 && j >= 0){
        if(array[i][j] === target)
            return true;
        else{
            if(target > array[i][j]){
                i++;
            }else{
                j--;
            }
        }
    }
    return false;
}
module.exports = {
    Find : Find
};