本文主要是介绍牛客网JZ4e二维数组中的查找(C/C++)，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

题目要求：

示例：

题目分析：

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

解题过程：

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

代码：

C

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;
    }
};

这篇关于牛客网JZ4e二维数组中的查找(C/C++)的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！