C ++中的置换II

假设我们有一个不同整数的集合；我们必须找到所有可能的排列。现在，如果数组存储重复元素，则忽略看起来相似的状态。因此，如果数组类似于[1,1,3]，则结果将为[[1,1,3]，[1,3,1]，[3,1,1]]

为了解决这个问题，我们将遵循以下步骤-

• 我们将使用递归方法，这将使列表，索引成为可能。索引最初是0

• 如果index =列表大小，则将列表插入res数组，然后返回

• 对于i到给定列表长度的范围索引– 1

• 如果list [i] = list [index]且i与index不相同，则继续执行而无需进行下一步

• 交换出现在索引开头和i的列表元素

• 排列（列表，开始+ 1）

• 首先调用置换（列表），然后返回res

例子（C ++）

让我们看下面的实现以更好地理解-

#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<vector<int> > v){
   cout << "[";
   for(int i = 0; i<v.size(); i++){
      cout << "[";
      for(int j = 0; j <v[i].size(); j++){
         cout << v[i][j] << ", ";
      }
      cout << "],";
   }
   cout << "]"<<endl;
}
class Solution {
public:
   vector < vector <int> > res;
   void solve(vector <int> nums, int idx = 0){
      if(idx == nums.size()){
         res.push_back(nums);
         return;
      }
      for(int i = idx; i <nums.size(); i++){
         if(nums[i] == nums[idx] && i != idx)continue;
         swap(nums[i], nums[idx]);
         solve(nums, idx + 1);
      }
   }
   vector<vector<int>> permuteUnique(vector<int>& nums) {
      res.clear();
      sort(nums.begin(), nums.end());
      solve(nums);
      return res;
   }
};
main(){
   Solution ob;
   vector<int> v = {1,1,3};
   print_vector(ob.permuteUnique(v));
}

输入值

[1,1,3]

输出结果

[[1,1,3],[1,3,1],[3,1,1]]