Leetcode 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;
}
}
}