题解 | #二维数组中的查找#

class Solution {
public:
 	//从右上角开始查询
    bool Find(int target, vector<vector<int> >& array) {
        int i=0,j=array[0].size()-1;
        while(i<array.size() && j>=0)
        {
            if(target > array[i][j])
            {
                i++;
            }
            else if(target < array[i][j])
            {
                j--;
            }
            else {
                return true;
            }
        }
        return false;
    }
};