剑指offer-二维数组中的查找

思路：

1.分析二维数组特点为每行每列都是递增元素

2.从对角找到规律为只要最右边上角的元素大于target，横坐标-1，否则纵坐标-1，若没有找到false

代码：

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

剑指offer-二维数组中的查找

原文：https://www.cnblogs.com/Sunshineboy1/p/13379205.html