class Solution {
public:
vector<int> findEvenNumbers(vector<int>& digits) {
}
};
2094. 找出 3 位偶数
给你一个整数数组 digits ，其中每个元素是一个数字（0 - 9）。数组中可能存在重复元素。
你需要找出 所有 满足下述条件且 互不相同 的整数：
digits 中的三个元素按 任意 顺序 依次连接 组成。例如，给定的 digits 是 [1, 2, 3] ，整数 132 和 312 满足上面列出的全部条件。
将找出的所有互不相同的整数按 递增顺序 排列，并以数组形式返回。
示例 1：
输入：digits = [2,1,3,0] 输出：[102,120,130,132,210,230,302,310,312,320] 解释： 所有满足题目条件的整数都在输出数组中列出。 注意，答案数组中不含有 奇数 或带 前导零 的整数。
示例 2：
输入：digits = [2,2,8,8,2]
输出：[222,228,282,288,822,828,882]
解释：
同样的数字（0 - 9）在构造整数时可以重复多次，重复次数最多与其在 digits 中出现的次数一样。
在这个例子中，数字 8 在构造 288、828 和 882 时都重复了两次。
示例 3：
输入：digits = [3,7,5] 输出：[] 解释： 使用给定的 digits 无法构造偶数。
提示：
3 <= digits.length <= 1000 <= digits[i] <= 9原站题解
python3 解法, 执行用时: 2864 ms, 内存消耗: 15 MB, 提交时间: 2022-05-30 17:02:15
class Solution:
def findEvenNumbers(self, digits: List[int]) -> List[int]:
return sorted({i*100+j*10+k for i, j, k in itertools.permutations(digits, 3) if i != 0 and k%2 == 0})
python3 解法, 执行用时: 6272 ms, 内存消耗: 14.9 MB, 提交时间: 2022-05-30 16:17:18
class Solution:
def findEvenNumbers(self, digits: List[int]) -> List[int]:
n = len(digits)
res = set()
for i in range(n):
for j in range(n):
for k in range(n):
if i == j or j == k or i == k:
continue
m = digits[i] * 100 + digits[j] * 10 + digits[k]
if m >= 100 and m % 2 == 0:
res.add(m)
return sorted(list(res))