题目要求

Given a collection of distinct 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],  [3,2,1]]

也就是得出所有可能的排列组合结果

解题思路和代码

这题显然采用递归的思路。例如，如果我们知道两个元素所有排列组合的结果，那么在该排列组合的结果上加入第三个元素，只需将第三个元素插入双元素排列组合结果的不同位置上即可以生成三个元素排列组合的结果。四个元素同理。

public List
    
     
      > permute(int[] nums) {        LinkedList
      
       
        > result = new LinkedList
        
         
          >(); if(nums.length == 0){ return result; } List
          
            first = new LinkedList
           
            (); first.add(0, nums[0]); result.add(first); List
            
              temp; for(int i = 1 ; i
             
              (temp)); temp.remove(j); } }while(result.getFirst().size() == i); } return result; }