二维数组中的查找

题目描述

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

输入描述:

array： 待查找的二维数组

arrget：查找的数字

输出描述:

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

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

但有两点没考虑到

一：while循环中是 && 还是 ||，只有当cols >= 0 且rows<array.size()时，差找，不能为或，因为只有当一个不满足条件，就能调出循环，所以要为与。

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

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

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;

    }