(lintcode)第16题 带重复元素的排列

要求：给出一个具有重复数字的列表，找出列表所有不同的排列。

样例：

给出列表 [1,2,2]，不同的排列有：

[
  [1,2,2],
  [2,1,2],
  [2,2,1]
]

思路：和前面的1没有重复数字的全排列差不多，http://blog.csdn.net/aphysia/article/details/77774105，其中为了去除重复的元素，先对它们进行排序，然后相同的数会在一起，我们插入的时候要求排在前面的在结果中也排在前面，这样就保证了唯一性。

class Solution {
    /**
     * @param nums: A list of integers.
     * @return: A list of unique permutations.
     */
    public List> permuteUnique(int[] nums) {
        // Write your code here
        ArrayList>res=new ArrayList<>();
        if(nums == null){
            return null;
        }
        if(nums.length == 0)
        {
            res.add(new ArrayList());
            return res;
        }
        ArrayListList=new ArrayList<>();
        ArrayList.sort(nums);
        int n=nums.length;
        int []visited=new int[n];
        for(i=0;i> res, ArrayList list, int[] visited, int[] nums) {

        if(nums.length == list.size()) {
            res.add( new ArrayList(list));
            return;
        }

        for(int i=0;i