牛客网JZ4e二维数组中的查找(C/C++)

最新推荐文章于 2024-09-25 10:36:42 发布

sakeww

最新推荐文章于 2024-09-25 10:36:42 发布

阅读量198

点赞数 1

分类专栏： leetcode，牛客日常文章标签： c语言 c++

本文链接：https://blog.csdn.net/sakeww/article/details/122758409

版权

leetcode，牛客日常专栏收录该内容

113 篇文章 3 订阅

订阅专栏

题目要求：

在这里插入图片描述

示例：

在这里插入图片描述

题目分析：

1.查找的过程，本质是排除的过程
排除分为：一个一个排除，和一次排除很多，要想办法一次性排除更多的值，才能提高效率

解题过程：

从左上角或者右上角开始
以左上角为例：
左上角是这一行最大的值，是这一列最小的值
当target比我们现在这个值大的时候–>我们跳到下一行–>j++
小的时候我们i进行–

代码：

int Find(int target, int** array, int arrayRowLen, int* arrayColLen ) {
    // write code here
    int i = 0;
    int j = *arrayColLen-1;
    while(i<arrayRowLen && j>= 0)
    {
        if(target < array[i][j]) j--;
        else if(target > array[i][j]) i++;
        else return 1;
    }
    return 0;
}

C++

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) 
    {
        int i = 0;
        int j = array[0].size() - 1;
        while(i < array.size() && j>=0)
        {
            if(target < array[i][j]) j--;
            else if(target > array[i][j]) i++;
            else return true;
        }
        return false;
    }
};