1、二维数组中的查找

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

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

LeetCode对应题目：240. 搜索二维矩阵 II

解题思路：如果从左上角开始查找，目标数字比它大，则可能出现在右侧或者下侧，没有固定的搜索方向；如果从两个特殊位置：左下角（或者右上角开始搜索），若target比array[i][j]大，只可能在向右搜索，target比array[i][j]小则向上搜索。几个边界条件要注意。

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        if(array.size()==0 || array[0].size()==0)    return false;
        if(array[0][0] > target || array.back().back()<target)    return false;
        int x = array.size()-1,y=0;
        while(1){
            if(array[x][y]<target)    y++;
            else if(array[x][y]>target)    x--;
            else return true;
            if(x<0||y>=array[0].size())    return false;
        }
    }
};