剑指offer J24题解

最新推荐文章于 2024-07-24 14:05:37 发布

qq_44867511

最新推荐文章于 2024-07-24 14:05:37 发布

阅读量80

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/qq_44867511/article/details/126290176

版权

极端情况：数组为空的情况

注意[[]]代表一个二维数组它包含一行空数组

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