牛课网刷题－－剑指offer(二维数组中的查找)

题目介绍：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
做法：该题的突破口就在于每一行都是从左到右递增的顺序排序，每一列都是从上到下递增顺序排序的。那么，要找某一个数字，可以从右上或左下点开始。这两个是特殊的点，对于右上点，是每一行最大的点，每一列最小的点；对于左下点，是每一行最小的点，每一列最大的点。如果所查询的数，假设为A，比右上角大，也就是说A比该行上最大的数大，A不会等于改行所有数，指向行的指针下移。同理，若A比右上角的数小，则该列没有数等于A，列号左移。左下角类似。
我是以右上角为比较点，编写的代码如下：

class Solution {
public:
    bool Find(vector<vector<int> > array,int target) {
        // begin from the top right coner
        if (array.empty())
            return false;
        int rows = 0;
        int cols = array[0].size() - 1;
        while (rows < array.size() && cols >= 0) {
            if (target > array[rows][cols])
                rows ++;
            else if (target < array[rows][cols])
                cols --;
            else
                return true;
        }
        return false;
    }
};

参考自《剑指offer》，如有不好的地方，敬请指正