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

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param target int整型 
     * @param array int整型vector<vector<>> 
     * @return bool布尔型
     */
    bool Find(int target, vector<vector<int> >& array) {
        // write code here
        int x = array.size();
        int y = array.size();
        if(array.empty()||array[0].empty()){
            return false;
        }
        int w = x - 1;
        int hight = 0;
        while(w >= 0 && hight < y){
            if(array[w][hight] == target){
                return true;
            }
            else if(array[w][hight] > target){
                w--;
            }
            else{
                hight++;
            }
            
        }
        return false;
    }
};

Day1：记录自己的刷题日常，希望能坚持住，加油冲冲冲