leetcode46-Permutations

题目

给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。
示例 1：
输入：nums = [1,2,3]
输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

分析

求全排列，我们可以用递归的思路，反复交换第一个元素和其它元素的位置然后如果这个时候我们已经有了后面元素的全排列，那么这个数组的全排列数据就已经有了

import java.util.ArrayList;
import java.util.List;

public class permutations {
	private static List<List<Integer>> res = new ArrayList();
	public static void main(String[] args) {
		int[] arr = {1,2,3};
		getRank(arr,0,arr.length);
		for(List<Integer> lis : res) {
			for(Integer data:lis) {
				System.out.print(data + " ");
			}
			System.out.println();
		}
	}
	public static void getRank(int[] arr,int start,int len) {
		if(start+1==len) {
			List<Integer> lis = new ArrayList();
			for(int i = 0;i<len;i++) {
				lis.add(arr[i]);
			}
			res.add(lis);
			return;
		}
		for(int i = start;i<len;i++) {
			int tmp = arr[start];
			arr[start] = arr[i];
			arr[i] = tmp;
			getRank(arr,start+1,len);
			tmp = arr[start];
			arr[start] = arr[i];
			arr[i] = tmp;
		}
	}
}