Leetcode 2094. 找出 3 位偶数

给你一个整数数组 digits ，其中每个元素是一个数字（0 - 9）。数组中可能存在重复元素。

你需要找出 所有 满足下述条件且 互不相同 的整数：

• 该整数由 digits 中的三个元素按 任意 顺序 依次连接 组成。

• 该整数不含 前导

• 零

  该整数是一个 偶数

例如，给定的 digits 是 [1, 2, 3] ，整数 132 和 312 满足上面列出的全部条件。

将找出的所有互不相同的整数按 递增顺序 排列，并以数组形式返回。

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

提示：

• 3 <= digits.length <= 100
• 0 <= digits[i] <= 9

Code:

class Solution {
public:
    vector<int> findEvenNumbers(vector<int>& nums) {
        
        
        if(nums.empty())
            return vec;
        
        visit=vector<bool>(nums.size(),false);
        vector<int> pe;
        generatePermute(nums,0,pe);
        sort(vec.begin(),vec.end());
        vec.erase(unique(vec.begin(), vec.end()), vec.end());
        return vec;
    }
private:
    vector<vector<int>> res;
    vector<int> vec;
    vector<bool> visit;
    
    //开始处理pe中的第index个元素
    void generatePermute(const vector<int>& nums, int index, vector<int>& pe){
    	//如果pe的长度已经与nums长度相等就说明，pe已经包含所有nums中的元素，因此可以返回了
        if(index == 3){
            res.push_back(pe);
          
                if(pe[0]==0)
                    return; 
            int num=pe[0]*100+pe[1]*10+pe[2];
            if(num%2==0)
            vec.push_back(num);
            return;
        }
        
        //pe中的第index个元素可以是nums中所有没有用过的元素，即!visit[i]
        for(int i=0;i<nums.size();++i){
            if(!visit[i]){
                pe.push_back(nums[i]);
                visit[i]=true;
                //处理完pe第index个元素后，开始处理第index+1个元素
                generatePermute(nums,index+1,pe);
                
                pe.pop_back();
                visit[i]=false;
            }
        }    
    }
};

标签：digits,nums,整数,偶数,2094,vector,vec,pe,Leetcode
来源： https://www.cnblogs.com/xiaohai123/p/16343618.html