算法<不含相同元素数组的全排列>

这里只考虑元素是各不相同的情况

思路：全排列其实可以从前往后，分别将每一个数字与其后面的数字进行交换，从而得到所有的结果。比如由1，2，3可以得到1，2，3、2，1，3、3，2，1三种，然后有1，2，3可以得到1，2，3和1，3，2，依次类推。
化成图就是下面的结果：

代码如下：

import java.util.ArrayList;
import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.IntStream;

/**
 * @author
 * @version 2017/7/5.19:28
 */
public class Demo {
    public static void main(String[] args) {
        int[] nums = {1, 2, 3};
        List<List<Integer>> result = new Demo().permute(nums);
        for (List<Integer> integers : result) {
            for (Integer integer : integers) {
                System.out.print(integer + " ");
            }
            System.out.println();
        }
    }

    public List<List<Integer>> permute(int[] nums) {
        List<List<Integer>> res = new ArrayList<>();
        helper(res, nums, 0);
        return res;
    }

    private static void helper(List<List<Integer>> res, int[] nums, int start) {
        if (start == nums.length - 1) {
            //将int[]转换为List
            List<Integer> temp = IntStream.of(nums).boxed().collect(Collectors.toList());
            res.add(temp);
            return;
        }
        for (int i = start; i < nums.length; ++i) {
            swap(nums, start, i);
            helper(res, nums, start + 1);
            swap(nums, start, i);
        }
    }

    private static void swap(int[] A, int i, int j) {
        int temp = A[i];
        A[i] = A[j];
        A[j] = temp;
    }
}