牛客网刷题|二维数组中的查找

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

解法1（9ms）：暴力遍历整个二维数组，从右上或者左下开始，遇到的这个数若比目标数大，则目标数在这个数左边（列–），遇到小，则目标数在这个数下面（行++）。
使得运动方向唯一可控。

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        int m = (int) array.size();
        int n = (int)array[0].size();
        int r = 0;
        int c = n-1;
        while(r<m && c>=0)
        {
            if(array[r][c]==target)
            {
                return true;
            }
            else if(array[r][c]>target)
            {
                c--;
            }
            else{
                r++;
            }
        }
        return false;    
    }
};

解法二(10ms)：
因为数组已经排好序了，所以考虑用内嵌的二分查找。

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        int m = (int) array.size();
        for(int i=0;i<m;i++)
        {
            if(binary_search(array[i].begin(),array[i].end(),target))
                return true;
        }
        return false;
    }
};