刷题记录（Search a 2D Matrix II Solution）

Search a 2D Matrix II Solution（JS解答）

解题思路：快速查找二维数组里面有没有目标数字，我这里的思路是这样的，以矩阵右上角的数为基准，将target与基准数比较，如果比基准数大，那肯定目标数只能存在于下面行里，如果比基准数小，那就肯定只能存在于基准数前面列里。

ok，上代码：

function searchMatrix(matrix: number[][], target: number): boolean {
    if(matrix.length == 0 || matrix[0].length == 0) return false;
    var row:number = 0;
    var column:number = matrix[0].length-1;
    while(row <= matrix.length-1 && column >= 0){
        if(target == matrix[row][column]) return true;
        if(target > matrix[row][column]){
            row++;
        }else{
            column--;
        }
    }
    return false;
};