昨天沒有寫，今天補上哈。。

題目

給定一個可能包含重複數字的集合，返回所有可能的不同全排列。

例如,
[1,1,2] 有以下不同全排列：

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

分析

之前寫的是無重複數字的全排列，這次是有重複數字的，這就需要判斷一下是否要進行交換。在加入判斷時，判斷的範圍要注意，因為一開始沒有搞清楚交換的原理啊，錯了很多次，判斷時需要判斷當前陣列區間中是否存在和正在判斷的數字的重複，也就是判斷begin——i之間（而不是往前遍歷一遍整個陣列0——i,這樣是不對的）。

程式碼

class Solution {
    public List<List<Integer>> permuteUnique(int[] nums) {
        List<List<Integer>> list = new ArrayList<>();
        List<Integer> temp = new ArrayList<>();

        for (int i = 0; i < nums.length; i++) {
            temp.add(nums[i]);
        }

        allArray(list,temp,0,nums.length);
        return list;
    }

    public void allArray(List<List<Integer>> list, List<Integer> temp, int begin, int end) {
        if (begin == end)
            list.add(new ArrayList<Integer>(temp));

        for (int i = begin; i < temp.size(); ++i) {
            if (isSame(temp, begin, i)) {
                swap(temp, begin, i);
                allArray(list, temp, begin + 1, end);
                swap(temp, begin, i);
            }
        }
    }

    public boolean isSame(List<Integer> temp, int begin, int end){
        for (int i = begin; i < end; i++)
            if (temp.get(i) == temp.get(end))
                return false;
        return true;
    }
    
    public void swap(List<Integer>list, int x, int y){
        int temp = list.get(x);
        list.set(x,list.get(y));
        list.set(y,temp);
    }
}