LeetCode 240. Search a 2D Matrix II

LeetCode 240. Search a 2D Matrix II

Solution1:
为什么把第74题的代码改都不用改的拿过来就可以AC,一脸懵逼啊。。。

class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
        if (!matrix.size() || !matrix[0].size()) return false;
        int m = matrix.size() - 1, n = matrix[0].size() - 1, i = 0, j = n;
        while (i <= m && j >= 0) {
            if (matrix[i][j] == target) return true;
            else if (matrix[i][j] < target) i++;
            else j--;
        }
        return false;
    }
};
发布了269 篇原创文章 · 获赞 70 · 访问量 35万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览