LeetCode (Permutations II)

最新推荐文章于 2026-07-06 09:18:36 发布

原创最新推荐文章于 2026-07-06 09:18:36 发布 · 154 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C++

当前文章被收录于：

C++

83 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文提供了一个C++解决方案，用于找出包含可能重复数字的集合的所有唯一排列。通过递归方法实现，确保了结果中没有重复的排列。

Problem:

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]
]

Solution:

class Solution {
public:
    vector<vector<int>> permuteUnique(vector<int>& nums) {
        vector<vector<int>> ans;
        if (nums.empty() || nums.size() == 1)
            return {nums};
        vector<int> num = nums;
        num.erase(num.begin());
        vector<vector<int>> temp = permuteUnique(num);
        for (int i = 0; i < temp.size(); i++){
            for (int j = 0; j < nums.size(); j++){
                vector<int> p = temp[i];
                if (j > 0 && nums[0] == p[j - 1])
                    continue;
                else
                    p.insert(p.begin() + j, nums[0]);
                if (find(ans.begin(), ans.end(), p) == ans.end())
                    ans.push_back(p);
            }
        }
        return ans;
    }
};