給定一個 沒有重復 數字的序列，返回其所有可能的全排列。
示例:
輸入: [1,2,3]
輸出:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]
來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/permutations
著作權歸領扣網絡所有。商業(yè)轉載請聯(lián)系官方授權，非商業(yè)轉載請注明出處。

class Solution {

    List<List<Integer>> ans = new ArrayList();

        public List<List<Integer>> permute(int[] nums) {
            boolean[] used = new boolean[nums.length];
            recursion(nums, new ArrayList(), used, 0);
            return ans;
        }

        public void recursion(int[] nums, List<Integer> list, boolean[] used, int index) {
            if (index >= nums.length) {
                ans.add(list);
                return;
            }


            for(int i = 0; i < nums.length; i++) {
                if(used[i]) {
                    continue;
                }
                list.add(nums[i]);
                used[i] = true;
                recursion(nums, new ArrayList(list), used, index+1);
                list.remove(list.size() - 1);
                used[i] = false;
            }
        }
}