medium 剑指 Offer 二维数组中的查找遍历线性查找

最新推荐文章于 2021-12-27 18:38:21 发布

踩坑记录

最新推荐文章于 2021-12-27 18:38:21 发布

阅读量74

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_40456702/article/details/120779525

版权

leetcode 专栏收录该内容

90 篇文章 0 订阅

订阅专栏

在这里插入图片描述

遍历：

c++


class Solution {
public:
    bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {
        if( matrix.size()==0 || matrix.size()==0 ) {
            return false;
        }
        int rows = matrix.size();  // 不能一开始就赋值，rows,colunms,要先判断非空矩阵，否则赋值出错
        int columns =matrix[0].size();
        for(int i=0; i<rows; i++){
            for(int j=0; j<columns; j++){
                if(matrix[i][j] == target){
                    return true;
                }
            }
        }

        return false;
    }
};

python


class Solution:
    def findNumberIn2DArray(self, matrix: List[List[int]], target: int) -> bool:
        if len(matrix)==0 or len(matrix[0])==0:
            return False
        rows = len(matrix)
        columns = len(matrix[0])
        for i in range(0, rows):
            for j in range(0, columns):
                if matrix[i][j] == target:
                    return True
                    
        return False

在这里插入图片描述

线性查找：

c++


class Solution {
public:
    bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {
        if(matrix.size()==0||matrix[0].size()==0){
            return false;
        }
        int rows = matrix.size();  // 不能一开始就赋值，rows,colunms,要先判断非空矩阵，否则赋值出错
        int columns =matrix[0].size();

        // 从右上角开始遍历
        int i = 0;
        int j = columns-1;
        while( i<rows && j>=0){
            if(matrix[i][j] == target){
                return true;
            }else if( matrix[i][j] > target ){
                j--;
            }else{  // matrix[i][j] < target 
                i++;
            }
        }

        return false;
    }
};

python


class Solution:
    def findNumberIn2DArray(self, matrix: List[List[int]], target: int) -> bool:
        if len(matrix)==0 or len(matrix[0])==0:
            return False

        rows = len(matrix)
        columns = len(matrix[0])
        i = 0
        j = columns-1
        while i<rows and j>=0:
            if matrix[i][j] == target:
                return True
            elif matrix[i][j] > target:
                j -= 1
            else:
                i += 1

        return Fals