二维数组中的查找

class Solution {
public:
	bool Find(int target, vector<vector<int> > array) {
		int j = array[0].size()-1;//列数
		int i = array.size()-1;//行数
		int k = 0;
		while (i>=0&&k<=j) {
			if (target == array[i][k])
				return true;
                     //从左下角开始查找,因数组有序,故小的向上查找,大的向右查找
			else if (target < array[i][k])
				--i;
			else
				++k;
		}
		return false;
	}
};