本文共 808 字，大约阅读时间需要 2 分钟。

Given a collection of numbers, return all possible permutations.

For example,
[1,2,3] have the following permutations:
[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1].

题解：使用的是递归方法：

public class Solution {    private List
   
    
     > result = new ArrayList
     
      
       >();		public List
       
        
         > permute(int[] nums) { generatePermute(nums,0,nums.length-1); return result; } public void generatePermute(int[] nums,int i,int n){ if(i==n){ putToList(nums); }else{ for(int k=i; k<=n; k++){ swap(nums, i, k); generatePermute(nums, i+1, n); swap(nums, i, k); } } } private static void swap(int [] nums,int i,int j){ int tmp = nums[i]; nums[i] = nums[j]; nums[j] = tmp; } private void putToList(int[] nums) { List
         
           list = new ArrayList
          
           (); for(int i:nums){ list.add(i); } result.add(list); }}
          
         
        
       
      
     
    
   

转载地址：https://blog.csdn.net/zxdfc/article/details/48714733 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！