剑指Offer04 二维数组中的查找

暖轻歌

已于 2022-03-16 20:34:11 修改

阅读量3.7k

点赞数 1

分类专栏：剑指Offer 文章标签： leetcode 算法职场和发展

于 2021-10-25 21:21:26 首次发布

本文链接：https://blog.csdn.net/qq_41477391/article/details/120960777

版权

剑指Offer 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

在这里插入图片描述

C++

思路
在这里插入图片描述

class Solution {
public:
    bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {
        int i = matrix.size()-1, j = 0;         //从左下角开始,或者从右下角开始
        while(i>=0 && j<matrix[0].size()){
            if(matrix[i][j] < target) j++;      //小于目标值，往右找
            else if(matrix[i][j] > target) i--; //大于目标值，往左找
            else return true;                   //相等就说明找到
        }
        return false;
    }
};

Python

class Solution:
    def findNumberIn2DArray(self, matrix: List[List[int]], target: int) -> bool:
        i, j = len(matrix)-1, 0
        while i>=0 and j<len(matrix[0]):
            if matrix[i][j]>target: i-=1
            elif matrix[i][j]<target: j+=1
            else: return True
        return False