【leetcode】剑指 Offer 04. 二维数组中的查找

题目描述

题目连接剑指 Offer 04. 二维数组中的查找

题解

仔细观察矩阵规律。我们可以从左上角开始对比。

• 从左上角开始对比，cur
• 如果target比当前值大，cur下移
• 如果target比当前值小，cur左移
• 越过边界则返回false

class Solution {
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
        if (matrix.length == 0) return false;
        int i = 0, j = matrix[0].length - 1;
        while (i < matrix.length && j >= 0){
            if (target > matrix[i][j]){
                i++;
            }else if (target < matrix[i][j]){
                j--;
            }else{
                return true;
            }
        }
        return false;
    }
}