Leetcode2094. 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?
digits
?in?any?arbitrary order.The integer does not have?leading zeros.
The integer is?even.
For example, if the given?digits
?were?[1, 2, 3]
, integers?132
?and?312
?follow the requirements.
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]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.
?
Constraints:
3 <= digits.length <= 100
0 <= digits[i] <= 9
將所有三位數(shù)的偶數(shù)依次遍歷,放到一個數(shù)組里面,與目前給定的數(shù)組去判斷,小于等于的就說明能夠組成這種組合,大于的則不行,
因為不知道數(shù)量多少,就先放到list中,添加完之后,根據(jù)list放入數(shù)組中
返回數(shù)組即可;
Runtime6 ms
Beats
86.36%
Memory42.2 MB
Beats
98.48%