算法入门01二维数组中的查找

老鱼37

于 2022-11-09 12:00:11 发布

阅读量86

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/qq_61342044/article/details/127766910

版权

算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

核心：数组相关，时间复杂度的把握
在这里插入图片描述
解析一：(不是很提倡) 时间复杂度较高，效率较低
遍历整个二维数组然后查找相应的target值

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        //第一种方法
        int size1=array.size();
        int size2=array[0].size();
        for(int i=0;i<size1;i++){
            for(int j=0;j<size2;j++){
                if(array[i][j]==target){
                    return true;
                }
            }
        }
        return false;
       }
};

解法二：
在这里插入图片描述

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        //第一种方法
    //     int size1=array.size();
    //     int size2=array[0].size();
    //     for(int i=0;i<size1;i++){
    //         for(int j=0;j<size2;j++){
    //             if(array[i][j]==target){
    //                 return true;
    //             }
    //         }
    //     }
    //     return false;
    //    }

    //优化:
    int i=0;
    int 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;
    }
};