Finding 3-Digit Even Numbers
You are given an integer array digits, where each element is a digit. The array may contain duplicates.
You need to find all the unique integers that follow the given requirements:
- The integer consists of the concatenation of three elements from
digitsin any arbitrary order. - The integer does not have leading zeros.
- The integer is even.
Return a sorted array of the unique integers.
Example 1
Input
digits = [2,1,3,0]Output
[102,120,130,132,210,230,302,310,312,320]All the possible integers that follow the requirements are in the output array, with 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]The same digit can be used as many times as it appears in
digits, so 8 can be used twice in 288, 828, and 882.Constraints
- 3 <= digits.length <= 100
- 0 <= digits[i] <= 9