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

最新推荐文章于 2024-09-14 18:52:56 发布

Raymondlam1

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量350

点赞数

分类专栏：剑指offer 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/aisongziwei1314/article/details/122220681

版权

剑指offer 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

题目

二维数组中的查找

C++代码

class Solution {
public:
    bool findNumberIn2DArray(vector<vector<int>>& matrix, int target){
        int m = matrix.size();
        if(m == 0)
            return false;
        int n = matrix[0].size();
        int x = 0, y = n - 1;
        while(x < m && y >= 0){
            if(matrix[x][y] < target)
                x++;
            else if(matrix[x][y] > target)
                y--;
            else
                return true;
        }
        return false;
    }
};

Java代码

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