LeetCode 2094. 找出 3 位偶数

示例 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 无法构造偶数。

示例 4：
输入：digits = [0,2,0,0]
输出：[200]
解释：
唯一一个不含 前导零 且满足全部条件的整数是 200 。

示例 5：
输入：digits = [0,0,0]
输出：[]
解释：
构造的所有整数都会有 前导零 。因此，不存在满足题目条件的整数。
 
提示：
3 <= digits.length <= 100
0 <= digits[i] <= 9

class Solution {
public:
    vector<int> findEvenNumbers(vector<int>& digits) {
        vector<int> ct(10);
        for(auto d : digits)
        {
            if(ct[d] < 3) ct[d]++;
        }
        vector<int> ans;
        for(int i = 1; i <= 9; ++i)
        {
            if(ct[i] == 0) continue;
            ct[i]--;
            for(int j = 0; j <= 9; ++j)
            {
                if(ct[j] == 0) continue;
                ct[j]--;
                for(int k = 0; k <= 9; ++k)
                {
                    if(ct[k] && (k&1)==0)
                        ans.push_back(i*100+j*10+k);
                }
                ct[j]++;
            }
            ct[i]++;
        }
        return ans;
    }
};