题3 二维数组中的查找

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

解：

class Solution {

public:

    bool Find(int target, vector<vector<int> > array) {

        //2017-6-6-周二

        //矩阵

        //行，列

        //从右上角开始遍历。需要循环。

        //若大于值则行--

        //若小于值则列++

        //有点不规范，未考虑边界

        bool res=false;

        //如何判断vector二维数组为空

        int m=array.size();

        int n=array[0].size();

        //vector向量部分不清清楚。

       // while(m<(array.size()-1)&&n>=0)

        for(int i=0,j=n-1;i<m&&j>=0;)

            {

            if(array[i][j]==target)

               {

                 res=true;

                 break;

                }

            else if(array[i][j]<target)

                i=i+1;

            else

               j=j-1; 

            }

        return res;

         

    }

};