TypeScript每日一题：剑指offer-二维数组中的查找

在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

解法一：暴力法

双层for循环遍历查找，遇到target的值直接返回true；

const findNumberIn2DArray = function(matrix: number[][], target: number): boolean {
    for(let i = 0; i < matrix.length; i++) {
        for(let j = 0; j<matrix[i].length; j++) {
            if(matrix[i][j] == target) {
                return true;
            }
        }
    }
    return false;
};

解法二：双指针法

const findNumberIn2DArray = function(matrix: number[][], target: number): boolean {
    if(!matrix.length) return false;
    let i = 0,
    j = matrix.length - 1;
    while(i < matrix[0].length && j >= 0) {
        if(matrix[j][i] < target) {
            i++;
        }else if(matrix[j][i] > target) {
            j--;
        }else {
            return true;
        }
    }
    return false;
};