Finding 3-Digit Even Numbers
<-E 2094> Finding 3-Digit Even Numbers
class Solution {
public:
vector<int> findEvenNumbers(vector<int>& digits) {
int count[10] = {0};
vector<int> res;
for(int d : digits)
count[d]++;
for(int i = 1; i < 10; i++) {
if(count[i] == 0)
continue;
count[i]--;
for(int j = 0; j < 10; j++) {
if(count[j] == 0)
continue;
count[j]--;
for(int k = 0; k < 10; k += 2) {
if(count[k] == 0)
continue;
res.push_back(i * 100 + j * 10 + k);
}
count[j]++;
}
count[i]++;
}
return res;
}
};