#2094
Finding 3-Digit Even Numbers
newbie · 210 · lc easy +16 · verified · 78.8% accepted · 1,547 likes · top 90%
Description
You are given an integer array digits, where each element is a digit. The array may contain duplicates.
Find all unique integers satisfying all of the following conditions:
- The integer is formed by concatenating exactly three elements chosen from digits in any order.
- The integer has no leading zeros.
- The integer is even.
Return a sorted array of all such unique integers.
Example 1:
Input: digits = [2,1,3,0]
Output: [102,120,130,132,210,230,302,310,312,320]
Explanation: All the possible integers that follow the requirements are in the output array.
Notice that there are no odd integers or integers with leading zeros.
Example 2:
Input: digits = [2,2,8,8,2]
Output: [222,228,282,288,822,828,882]
Explanation: The same digit can be used as many times as it appears in digits.
In this example, the digit 8 is used twice each time in 288, 828, and 882.
Example 3:
Input: digits = [3,7,5]
Output: []
Explanation: No even integers can be formed using the given digits.
Code
1
2
3