nikunjsoni

47

Jul 4th, 2021
133
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. class Solution {
  2. public:
  3.     vector<vector<int>> permuteUnique(vector<int>& nums) {
  4.         vector<vector<int>> ans;
  5.         sort(nums.begin(), nums.end());
  6.         permute(nums, 0, ans);
  7.         return ans;
  8.     }
  9.  
  10.     void permute(vector<int> nums, int idx, vector<vector<int>> &ans){
  11.           if(idx == nums.size())
  12.               ans.push_back(nums);
  13.      
  14.           for(int i=idx; i<nums.size(); i++){
  15.               if(i != idx && nums[idx] == nums[i])
  16.                   continue;
  17.               swap(nums[i], nums[idx]);
  18.               permute(nums, idx+1, ans);
  19.           }
  20.     }
  21. };
RAW Paste Data