LeetCode 2094. 找出 3 位偶数（枚举）

岁忧

于 2024-09-02 14:10:53 发布

阅读量92

点赞数 3

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展 c++ 数据结构枚举

本文链接：https://blog.csdn.net/weixin_46028214/article/details/141818395

版权

LeetCode 专栏收录该内容

428 篇文章 0 订阅

订阅专栏

题目：2094. 找出 3 位偶数

在这里插入图片描述

思路：枚举，三层for循环，枚举所有可能的结果，然后判断是否满足条件。时间复杂度0(n^3)

class Solution {
public:
    vector<int> findEvenNumbers(vector<int>& digits) {
        set<int> st;
        for(int i=0;i<digits.size();i++){
            if(digits[i]==0) continue;
            for(int j=0;j<digits.size();j++){
                for(int k=0;k<digits.size();k++){
                    if(i==j||i==k||j==k) continue;
                    int t=digits[i]*100+digits[j]*10+digits[k];
                    if(t%2==0)st.insert(t);
                }
            }
        }
        vector<int> v;
        for(auto x:st){
            v.push_back(x);
        }
        return v;
    }
};