标签：digits nums 整数 偶数 2094 vector vec pe Leetcode

给你一个整数数组 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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。