全排列

将一个数组里的数组组合的全排列列出来。比如1，2，3的全排列为012，021，102，120，201，210。

[Sony 公司面试题]

 

import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;

public class AllArrangeTest {


 public static void main(String[] args) {
  String[] array = new String[]{"0","1","2"};
  listAll(Arrays.asList(array),"");
 }
    
 public static void listAll(List candidate, String prefix){
  if(candidate.isEmpty()){
   System.out.println(prefix);
  }
  //String m = "";
  for(int i=0; i<candidate.size(); i++){
   List temp = new LinkedList(candidate);
    //m = prefix+temp.remove(i);
    //listAll(temp, m);

      listAll(temp,prefix+temp.remove());
  }
 }
}