二维数组中的查找

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

方法是找规律，可以从右上角开始，如果target大于当前值那么就去掉当前这一行，如果当前值小于的话就去掉当前这一列。

bool Find(vector<vector<int> > array,int target) {
	int n = array.size();
	int m = array[0].size();
	int r = 0, c = m - 1;
	while(true)
	{
		if(r >= n || c < 0)
			return false;
		if(array[r][c] == target)
			return true;
		else if(array[r][c] > target)
		{
			c--;
		}else
		{
			r++;
		}
	}
}