LeetCode 5942 找出3位偶数[暴力] HERODING的LeetCode之路

最新推荐文章于 2024-09-29 16:57:04 发布

HERODING77

最新推荐文章于 2024-09-29 16:57:04 发布

阅读量134

点赞数

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

本文链接：https://blog.csdn.net/HERODING23/article/details/121739239

版权

LeetCode 专栏收录该内容

733 篇文章 6 订阅

订阅专栏

在这里插入图片描述

解题思路：
首先由于规定了目标数是三位数，且是偶数，那么我们只需要遍历所有的三位数偶数观察是否各位不等且在digits中即可，但是实现起来有些麻烦。第二种方法是暴力搜索，直接每个位数进行寻找，组装拼凑即可，代码如下：

class Solution {
public:
    vector<int> findEvenNumbers(vector<int>& digits) {
        map<int, int> mp;   // 目标偶数集合
        int n = digits.size();
        for(int i = 0; i < n; i ++) {
            for(int j = 0; j < n; j ++) {
                for(int k = 0; k < n; k ++) {
                    if(i == j || i == k || j == k) {
                        continue;
                    } 
                    if(digits[i] != 0 && digits[k] % 2 == 0) {
                        mp[digits[i] * 100 + digits[j] * 10 + digits[k]] = 1;
                    }
                }
            }
        }
        vector<int> res;
        for(auto [a, b] : mp) {
            res.push_back(a);
        }
        return res;
    }
};