剑指offer-----1、二维数组中的查找

1、题目描述

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

2、分析

        在题目中这样的一个二维数组，可以从左下角或者右下角开始，这样每次比较一次就可以排除掉一行或一列。注意边界条件。

3、代码

class Solution {
public:
	bool Find(int target, vector<vector<int>> array) {
		if ((array.empty()) || (array[0].empty())) return false;
		int rows = array.size(), cols = array[0].size();
		int row = rows - 1, col = 0;
		while (row >= 0 && col<cols) {
			if (target == array[row][col]) return true;
			else if (target>array[row][col]) {
				++col;
			}
			else {
				--row;
			}
		}
		return false;
	}
};

4、相关知识点

        在二维有序数组中的查找，可以用这种类似剪枝的思想。用一个判断去除掉一行或一列的数字。