持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第2天，点击查看活动详情
一 描述
给你一个整数数组 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 <= 100
- 0 <= digits[i] <= 9
二 分析
方法一：枚举三位偶数
由 digits 中的三个元素组成的偶数必然是[100, 999]范围内的偶数
因此枚举[100, 999]范围内的偶数，判断该偶数是否能由digits中的元素构成
若能，则符合要求，否则，不符合。
方法二：暴力枚举每一位
由 digits 中的三个元素组成的偶数，该数最后一位必然是digits中是 2 的倍数的元素
其他两位只要保证第一位不是前导零即可。
对于三位整数的每一位暴力枚举digits的每一个元素，将满足要求的整数加入到集合中，最后再对集合中的元素做一次排序，即得到要求的答案。
三 答案
class Solution {
public int[] findEvenNumbers(int[] digits) {
int[] cnt = new int[10];
for (int d : digits) {
cnt[d]++;
}
List<Integer> list = new ArrayList<>();
for (int i = 100; i < 1000; i += 2) {
boolean flag = true;
int[] tmp = new int[10];
int k = i;
while (k > 0) {
int x = k % 10;
tmp[x]++;
if (tmp[x] > cnt[x]) {
flag = false;
break;
}
k /= 10;
}
if (flag) {
list.add(i);
}
}
int[] ans = new int[list.size()];
for (int i = 0; i < list.size(); i++) {
ans[i] = list.get(i);
}
return ans;
}
}
class Solution {
public int[] findEvenNumbers(int[] digits) {
int n = digits.length;
Set<Integer> set = new HashSet<>();
for (int i = 0; i < n; i++) {
if ((digits[i] & 1) == 1) continue;
for (int j = 0; j < n; j++) {
if (j == i) continue;
for (int k = 0; k < n; k++) {
if (k == i || k == j) continue;
if (digits[k] == 0) continue;
set.add(digits[k] * 100 + digits[j] * 10 + digits[i]);
}
}
}
int[] ans = new int[set.size()];
int i = 0;
for (int x : set) {
ans[i++] = x;
}
Arrays.sort(ans);
return ans;
}
}
