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 <= 100
• 0 <= digits[i] <= 9

---

解题思路

通过三层嵌套循环遍历输入数字数组 digits 中所有可能的三个不同位置的数字组合，将它们分别作为百位、十位和个位；然后，对每一个组合成的三位数，检查其是否满足“百位不为零”（无前导零）和“个位为偶数”的条件；所有满足条件的、不重复的整数会被收集起来，并最终按升序排列后以数组形式返回。

---

详细代码

class Solution {
    public int[] findEvenNumbers(int[] digits) {
        // 1. 初始化结果存储：使用 HashSet 自动处理重复数字
        // res (result set) 用于存储所有找到的、不重复的、符合条件的偶数。
        // HashSet 的特性是它不允许存储重复的元素，这正好满足题目中“互不相同”的整数的要求。
        Set<Integer> res = new HashSet<>();

        // 获取输入数组的长度，方便后续循环使用。
        int n = digits.length;

        // 2. 核心逻辑：三层嵌套循环遍历所有可能的数字组合
        // 外层循环选择百位数
        for (int i = 0; i < n; i++) {
            // 中层循环选择十位数
            for (int j = 0; j < n; j++) {
                // 内层循环选择个位数
                for (int k = 0; k < n; k++) {
                    // 2a. 条件一：确保选取的三个数字来自数组中的不同位置
                    // 如果任意两个索引相同，意味着我们试图在三位数中的不同位置使用数组中同一个位置的元素，
                    // 这不符合题意“由 digits 中的三个元素按任意顺序依次连接组成”。
                    // 因此，使用 continue 跳过当前内层循环的剩余部分，进行下一次迭代。
                    if (i == j || j == k || i == k) {
                        continue;
                    }

                    // 根据索引获取三个数字
                    int a1 = digits[i]; // 百位数字
                    int a2 = digits[j]; // 十位数字
                    int a3 = digits[k]; // 个位数字

                    // 2b. 条件二：整数不含前导零
                    // 如果百位数字 a1 是 0，那么形成的数字将会有前导零（例如 012），这是无效的。
                    // 跳过当前组合。
                    if (a1 == 0) {
                        continue;
                    }

                    // 2c. 条件三：整数是一个偶数
                    // 偶数的个位数必须是 0, 2, 4, 6, 8。
                    // a3 % 2 != 0 判断个位数 a3 是否为奇数。如果是奇数，则跳过当前组合。
                    if (a3 % 2 != 0) {
                        continue;
                    }

                    // 2d. 构造整数并添加到结果集
                    // 如果以上所有条件都满足，则将这三个数字组合成一个三位数。
                    int ans = a1 * 100 + a2 * 10 + a3;
                    // 将构造出的有效偶数添加到 HashSet 中。
                    // 如果 ans 已经存在于 res 中，add 方法不会重复添加。
                    res.add(ans);
                }
            }
        }

        // 3. 结果处理：排序和格式转换
        // 3a. 将 Set 转换为 List 以便排序
        // HashSet 是无序的，但题目要求结果按递增顺序排列。
        // 因此，先将 HashSet中的元素复制到一个 ArrayList 中。
        List<Integer> sortedList = new ArrayList<>(res);

        // 3b. 对 List 进行升序排序
        // Collections.sort() 是 Java Collections Framework提供的静态方法，
        // 用于对 List 中的元素进行自然排序（对于Integer类型即为升序）。
        Collections.sort(sortedList);

        // 3c. 将排序后的 List<Integer> 转换为 int[] 数组
        // 题目要求的返回类型是 int[]。
        // 创建一个与 sortedList 大小相同的新 int 数组。
        int[] result = new int[sortedList.size()];
        // 遍历 sortedList，将每个 Integer 对象转换为其基本类型 int 值，并存入 result 数组。
        for (int idx = 0; idx < sortedList.size(); idx++) {
            result[idx] = sortedList.get(idx); // .get(idx) 返回 Integer 对象，自动拆箱为 int
        }

        // 4. 返回最终结果
        return result;
    }
}