LeetCode Permutations II

最新推荐文章于 2025-08-08 00:00:33 发布

rosepicker

最新推荐文章于 2025-08-08 00:00:33 发布

阅读量255

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/rosepicker/article/details/54744164

leetcode 专栏收录该内容

124 篇文章

订阅专栏

本文介绍了一种算法，用于从可能包含重复元素的整数集合中找出所有不重复的排列组合。通过先排序再使用递归交换元素的方法，避免了生成重复的排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a collection of numbers that might contain duplicates, return all possible unique permutations.

For example,
[1,1,2] have the following unique permutations:

[
  [1,1,2],
  [1,2,1],
  [2,1,1]
]

代码如下：

class Solution {
public:
    void swap(vector<int>& nums,int i,int j)
    {
        if(i!=j)
        {
            nums[i] ^= nums[j];
            nums[j] ^= nums[i];
            nums[i] ^= nums[j];
        }
    }
    
    void accumlate(vector<vector<int>>& res,vector<int> nums,int begin)
    {
        if(begin == nums.size()-1)
        {
            res.push_back(nums);
            return;
        }
        for(int i=begin;i<nums.size();i++)
        {
            if(begin != i&&nums[begin] == nums[i])
                continue;
            swap(nums,begin,i);
            accumlate(res,nums,begin+1);
        }
    }
    vector<vector<int>> permuteUnique(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        vector<vector<int>> res;
        accumlate(res,nums,0);
        return res;
    }
};