leetcode刷题(240题)——搜索二维矩阵 II

一、题目描述

二、示例

输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],
[10,13,14,17,24],[18,21,23,26,30]], target = 5
输出：true

三、思路

我们可以从右上角出发，比target大的数，则行数加一，比target小的数，则列数
加一，如果到最后行数大于maxtarx.length，或者列数大于maxtarx[0].length
则退出while循环。

四、代码

/**
 * @param {number[][]} matrix
 * @param {number} target
 * @return {boolean}
 */
var searchMatrix = function(matrix, target) {
    let row = matrix.length
    let col = matrix[0].length
    let x = 0
    let y = col - 1
    while(x <= row - 1 && y >=0) {
        if(matrix[x][y] === target) {
            return true
        }else if(matrix[x][y] > target) {
            y--
        }else {
            x++
        }
    }
    return false
};

五、总结

可以使用暴力解法，时间复杂度太高，并且由于本题的题目要求是存在一定的规律
的，所以可以使用该方法。