牛客网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= 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 > 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;
    }
};