day30：二维数组的查找

问题描述：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
样例
[[1,2,8,9]，
[2,4,9,12]，
[4,7,10,13]，
[6,8,11,15]]
如果输入查找数值为7，则返回true，
如果输入查找数值为5，则返回false

题目中给定的二维数组是有序的，可以看到右上角的数组比其所在行的数字要大，比其所在列的数字要小。所以可以根据这个特性进行比较，将输入的数字与右上角的数字比较，如果比右上角数字小，那么列数减少也就是比较该右上角值左边的数字，如果比右上角的数字大，行数增加，也就是比较下一行的右上角元素。

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