47. Permutations II

最新推荐文章于 2022-03-05 22:42:33 发布

原创最新推荐文章于 2022-03-05 22:42:33 发布 · 346 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种用于排列整数向量的独特算法，通过迭代和排序操作，生成所有唯一排列，适用于各种组合问题。

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

vector<vector<int>> permuteUnique(vector<int>& nums) {
    int n = nums.size();
    vector<vector<int>> pre = { {nums[0]} };
    for (int i = 1; i < n; i++) {
        vector<vector<int>> cur;
        for (auto temp : pre) {
            for (int j = 0; j <= temp.size(); j++) {
                auto temp1 = temp;
                temp1.insert(temp1.begin()+j, nums[i]);
                cur.push_back(temp1);
            }
        }
        pre = cur;
        sort(pre.begin(), pre.end());
        auto it = unique(pre.begin(), pre.end());
        pre.erase(it, pre.end());
    }
    return pre;
}