Leetcode Permutations

題目地址：https://leetcode.com/problems/permutations/

題目分析：很明顯可使用遞歸，先將起始位置與後面的每一個數字交換位置，而後將起始位置日後移覺得，以該起始位置爲起點求排列，依次類推便可使用遞歸法。

題目解答：

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

public class Solution {
    public List<ArrayList<Integer>> permute(int[] num) {
        List<ArrayList<Integer>> ret = new ArrayList<ArrayList<Integer>>();
        if(num == null || num.length == 0){
            return ret;
        }
        
        permute(num,0,ret);
        
        return ret;
    }
    
    private void permute(int[] num,int start,List<ArrayList<Integer>> res){
        if(start == num.length - 1){
            ArrayList<Integer> temp = new ArrayList<Integer>();
            for(int i=0;i<num.length;i++){
                temp.add(num[i]);
            }
            res.add(temp);
            return;
        }
        
        for(int i=start;i<num.length;i++){
            int temp = num[start];
            num[start] = num[i];
            num[i] = temp;
            
            permute(num,start+1,res);
            
            temp = num[start];
            num[start] = num[i];
            num[i] = temp;
        }
    }
}