剑指Offer-1.13-04

最新推荐文章于 2021-11-16 23:43:30 发布

Desperate_gh

最新推荐文章于 2021-11-16 23:43:30 发布

阅读量102

点赞数

分类专栏：剑指Offer 文章标签： leetcode

本文链接：https://blog.csdn.net/Desperate_gh/article/details/112566299

版权

剑指Offer 专栏收录该内容

62 篇文章 0 订阅

订阅专栏

在这里插入图片描述

方法一：

class Solution {
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
        if (matrix == null || matrix.length == 0) {
            return false;
        }
        int n = matrix.length;
        int m = matrix[0].length;
        for (int s = 0; s <= (m + n - 2); s++) {
            for (int i = 0; i < n; i++) {
                if ((s - i) < m && (s - i) >= 0 && matrix[i][s - i] == target) {
                    return true;
                }
            }
        }
        return false;
    }
}

方法二：
提示：从右上角开始，比它大的数都在下面，比它小的数都在左边

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