1. 二维数组的查找

/*题目描述：在一个二维数组中，每一行都按照从左到右的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。*/
/*思路：从左下角来看，向上数字递减，向右数字递增。从左下角开始查找，当要查找的数字小于左下角数字时，上移，当要查找的数字大于左下角数字时，右移。有点类似于二分法的思想。注意所有的逗号和分号。（从右上角开始也行）   */

class Solution {
public:
	bool Find(int target, vector<vector<int> > array) {
		int rowCount = array.size();
		int colCount = array[0].size();
		int i,j;
		for(i=rowCount-1,j=0;i>=0&&j<colCount;){
			if(target == array[i][j])
				return true;
			if(target < array[i][j]){
				i--;
				continue;
			}
			if(target > array[i][j]){
				j++;
				continue;
			}
		}
		return false;
	}
};