剑指offer(1) 二维数组查找

题目描述

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
输入描述:
array： 待查找的二维数组
target：查找的数字
输出描述:
查找到返回true，查找不到返回false
数组分布如图所示：

如上图所示的，我们可以观察整个矩阵的增长方向，左上方和右下方角的增长方向都是两个，那么，我们就无法实现：对数值判判断完成后，向那个方向移动。
在我们的左下角和右上方，我们可以清晰的看到，我们的增长方向和递减方向是不同的，我们就可以实现对整个矩阵的判断了

class Solution {
public:
    bool Find(vector<vector<int> > array, int target) {
        int x = array.size()-1;//x长度
        int y = 0;//y长度

        while(x >=0 && y < array[0].size())
        {
            if (array[x][y] == target){
                return true;
            }
            else if (array[x][y] > target){
                x--;
            }
            else if (array[x][y] < target){
                y++;
            }
        }
        return false;
    }
};