46. 全排列

class Solution {
    public List<List<Integer>> permute(int[] nums) {
   if (nums == null || nums.length == 0)
        return new ArrayList<List<Integer>>();
    List<List<Integer>> result = new ArrayList<List<Integer>>();
    Permutations(nums, 0, result);

    return result;
    }
    
    public static void Permutations(int[] a, int begin, List<List<Integer>> result) {
    ArrayList<Integer> list = new ArrayList<Integer>();
    int n = a.length, tmp;
    if (begin == n) {
        for (int i = 0; i < n; i++)
            list.add(a[i]);
        result.add(list);
    } else {
        for (int i = begin; i < n; i++) {
            tmp = a[begin];
            a[begin] = a[i];
            a[i] = tmp;
            Permutations(a, begin + 1, result);
            tmp = a[begin];
            a[begin] = a[i];
            a[i] = tmp;
        }
    }
}
}