- 全排列 II
给定一个可包含重复数字的序列 nums ,按任意顺序 返回所有不重复的全排列。
这个题目在全排列Ⅰ的基础上多了去重这一步。
class Solution {
boolean [] visited;
public List<List<Integer>> permuteUnique(int[] nums) {
visited=new boolean[nums.length];
Arrays.sort(nums);
List<List<Integer>> res=new ArrayList<>();
List<Integer> path =new ArrayList<>();
backtrack(nums,0,res,path);