LeetCode 74. Search a 2D Matrix

Allenlzcoder

于 2018-07-05 10:47:43 发布

阅读量248

点赞数

分类专栏： LeetCode练习题文章标签： LeetCode 74. Search a 2D Matri

本文链接：https://blog.csdn.net/Allenlzcoder/article/details/80923483

版权

LeetCode练习题专栏收录该内容

168 篇文章 1 订阅

订阅专栏

LeetCode 74. Search a 2D Matrix

Solution1：我的答案
《剑指offer》原题

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;
    }
};