二维数组中的查找

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

解题思路：
矩阵是有序的，从左下角来看，向上数字是递减的，向右数组是递增的，因此从左下角开始查找，当要查找的数字比左下角的大时，右移一步；当查找的数字小时，向上移动一步。

class Solution{
public:
	bool Find(int target, vector<vector<int> > array)
	{
		int row_len = array.size();	
		int col_len = array[0].size();
		if(0 == row_len || 0 == col_len)
			return false;
		int i = row_len - 1;	//从左下角开始
		int j = 0;
		while(i>=0 && j < col_len)
		{
			if(target == array[i][j])	//找到要查找的数字
				return true;
			else if(target > array[i][j])	//比左下角数字大，右移一步
				j++;
			else if(target < array[i][j])	//比左下角小，向上移动一步
				i--;
		}
		return false; 	//没有找到目标数字
	}
};