【剑指Offer】JZ1二维数组中的查找 C++

题目地址：牛客网
题目：

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

示例1

输入
7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]
返回值
true

思路：
从左下角或者右上角开始找，我这里选的是左下角，于是比target大的话就向上，比它小就向右。

代码：

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