46. 全排列

46. 全排列

1. 题目
题目链接

2. 题目分析
没有重复的数字，说明不需要考虑结果中出现重复的数字排列。依题可知，需要遍历找到所有的排列结果，知道目的后，根据所学的算法，可以很快锁定方案：回溯法。
3. 解题思路

4. 代码实现（java）

class Solution {
    private List<List<Integer>> result;
    public List<List<Integer>> permute(int[] nums) {
        if(nums == null || nums.length == 0){
            return new ArrayList();
        }
        result = new ArrayList<List<Integer>>(); 
        boolean[] visited = new boolean[nums.length];
        List<Integer> list = new ArrayList<Integer>();
        permute(list, visited, nums);
        return result;
    }
    private void permute(List<Integer> list, boolean[] visited, int[] nums){
        if(list.size() == nums.length){
            result.add(new ArrayList(list));
            return;
        }
        for(int i= 0; i < nums.length; i++){
            if(!visited[i]){
                list.add(nums[i]);
                visited[i] = true;
                permute(list, visited, nums);
                list.remove(list.size()-1);
                visited[i] = false;
            }
        }
    }
}