牛客网JZ4e二维数组中的查找

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