二维数组中的查找

最新推荐文章于 2023-02-15 20:07:12 发布

eilot_c

最新推荐文章于 2023-02-15 20:07:12 发布

阅读量180

点赞数

本文链接：https://blog.csdn.net/eilot_c/article/details/106858158

版权

题目描述

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

时间限制：1秒空间限制：32768K 热度指数：1323359

题目解析

已知从左到右、从上导线都呈递增关系，令行row为0，令列col为第一行最后一位，然后将target与第一行最后一个数进行比较，若大于这个数则，行数++，若小于这个数，则列数向前递减。题目的要求是当目标数target既不大于也不小于array[row][col]，认为target==array[row][col]，返回true。其他的情况则返回false。
注：在 c++中获取vector数组的行数和列数的代码与java不一样

c++:
int col = array[0].size()-1;
int row = array.size();
java:
int col = array[0].length - 1;
int array_len = array.length;

c++代码如下：

class Solution {
public:
    //行数：
    //example.length
    // 列数：
    //example[0].length    //第0行的列数
    bool Find(int target, vector<vector<int> > array) {
        if(array.size()==0)
        {
            return  false;
        }
        int row = 0;
        int col = array[0].size()-1;
        int array_len = array.size();
        while(row <array_len && col>=0 )
        {
            if(target> array[row][col])
                row++;
            else if(target< array[row][col])
                col--;
            else 
                return true;
        }
        return false;

    
    }
};

运行时间：11ms
占用内存：1500k