牛客网刷题---二维数组中的查找（剑指offer）

题目描述

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

输入描述:

array： 待查找的二维数组

arrget：查找的数字

输出描述:

查找到返回true，查找不到返回false

我是从右上角开始差找的。

但有两点没考虑到

一：while循环中是 && 还是 ||，只有当cols >= 0 且rows

二：这个题目不是一个行和列相等的二维数组，所以需要确定行和列，而列的大小可以用二维数组array的第一个元素array[0]调用size()函数来确定。

最后该正这两点，编译运行通过。

代码粘贴出来，以便后来查阅：

class Solution {
public:
    bool Find(vector > 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;
    }
};