剑指offer：二维数组的查找

#include<iostream>
#include<vector>

using namespace std;

bool searchValue(vector<vector<int>>& matrix,int target)
{
	if(matrix.empty()) return false;
	int row=matrix.size()-1;
	int col=matrix[0].size()-1;
	int h=0;
	while(h<=row && col>=0)
	{
		if(matrix[h][col]==target) return true;
		else if(matrix[h][col]<target) h++;
		else col--;
	}
	return false;
} 



int main()
{
	vector<vector<int>> matrix={{1,2,3,4},{5,6,7,8},{9,10,11,12},{20,21,22,23}};
	int target=5;
	cout<<boolalpha<<searchValue(matrix,target)<<endl;
	return 0;
}