2094:找出 3 位偶数

src/main/java/leetcode/editor/cn/Finding3DigitEvenNumbers.java

@@ -0,0 +1,101 @@
+//给你一个整数数组 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 
+// 
+// Related Topics 数组 哈希表 枚举 排序 👍 16 👎 0
+
+package leetcode.editor.cn;
+
+import java.util.*;
+
+//2094:找出 3 位偶数
+public class Finding3DigitEvenNumbers {
+    public static void main(String[] args) {
+        Solution solution = new Finding3DigitEvenNumbers().new Solution();
+        // TO TEST
+        solution.findEvenNumbers(new int[]{2, 1, 3, 0});
+    }
+
+    //leetcode submit region begin(Prohibit modification and deletion)
+    class Solution {
+        public int[] findEvenNumbers(int[] digits) {
+            Set<Integer> set = new HashSet<>();
+            int len = digits.length;
+            for (int i = 0; i < len; i++) {
+                if (digits[i] == 0) {
+                    continue;
+                }
+                for (int j = 0; j < len; j++) {
+                    if (j == i) {
+                        continue;
+                    }
+                    for (int k = 0; k < len; k++) {
+                        if (k == i || k == j || digits[k] % 2 != 0) {
+                            continue;
+                        }
+                        int num = digits[i] * 100 + digits[j] * 10 + digits[k];
+                        set.add(num);
+                    }
+                }
+            }
+            int size = set.size();
+            int[] res = new int[size];
+            int index = 0;
+            for (int num : set) {
+                res[index++] = num;
+            }
+            Arrays.sort(res);
+            return res;
+        }
+    }
+//leetcode submit region end(Prohibit modification and deletion)
+
+}

src/main/java/leetcode/editor/cn/doc/content/Finding3DigitEvenNumbers.md

@@ -0,0 +1,53 @@
+<p>给你一个整数数组 <code>digits</code> ，其中每个元素是一个数字（<code>0 - 9</code>）。数组中可能存在重复元素。</p>
+
+<p>你需要找出 <strong>所有</strong> 满足下述条件且 <strong>互不相同</strong> 的整数：</p>
+
+<ul>
+	<li>该整数由 <code>digits</code> 中的三个元素按 <strong>任意</strong> 顺序 <strong>依次连接</strong> 组成。</li>
+	<li>该整数不含 <strong>前导零</strong></li>
+	<li>该整数是一个 <strong>偶数</strong></li>
+</ul>
+
+<p>例如，给定的 <code>digits</code> 是 <code>[1, 2, 3]</code> ，整数 <code>132</code> 和 <code>312</code> 满足上面列出的全部条件。</p>
+
+<p>将找出的所有互不相同的整数按 <strong>递增顺序</strong> 排列，并以数组形式返回<em>。</em></p>
+
+<p>&nbsp;</p>
+
+<p><strong>示例 1：</strong></p>
+
+<pre>
+<strong>输入：</strong>digits = [2,1,3,0]
+<strong>输出：</strong>[102,120,130,132,210,230,302,310,312,320]
+<strong>解释：</strong>
+所有满足题目条件的整数都在输出数组中列出。 
+注意，答案数组中不含有 <strong>奇数</strong> 或带 <strong>前导零</strong> 的整数。</pre>
+
+<p><strong>示例 2：</strong></p>
+
+<pre>
+<strong>输入：</strong>digits = [2,2,8,8,2]
+<strong>输出：</strong>[222,228,282,288,822,828,882]
+<strong>解释：</strong>
+同样的数字（0 - 9）在构造整数时可以重复多次，重复次数最多与其在 <code>digits</code> 中出现的次数一样。 
+在这个例子中，数字 8 在构造 288、828 和 882 时都重复了两次。 
+</pre>
+
+<p><strong>示例 3：</strong></p>
+
+<pre>
+<strong>输入：</strong>digits = [3,7,5]
+<strong>输出：</strong>[]
+<strong>解释：</strong>
+使用给定的 digits 无法构造偶数。
+</pre>
+
+<p>&nbsp;</p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li><code>3 &lt;=&nbsp;digits.length &lt;= 100</code></li>
+	<li><code>0 &lt;= digits[i] &lt;= 9</code></li>
+</ul>
+<div><div>Related Topics</div><div><li>数组</li><li>哈希表</li><li>枚举</li><li>排序</li></div></div><br><div><li>👍 16</li><li>👎 0</li></div>