(回溯法)LeetCode#46. Permutations

• 题目：给定一个不包括重复元素的数组，返回所有排列
• 难度：Medium
• 思路：回溯法，结束条件是list的大小等于数组大小，然后将该排列结果添加到result列表里。在进行回溯的过程，需要利用两个for循环来添加元素（已经在List里的元素不能再次被添加）
• 代码：

public class Solution {
    public List<List<Integer>> permute(int[] nums) {
        List<List<Integer>> result = new ArrayList<>();
        if(nums == null){
            return result;
        }
        backtrack(result, new ArrayList<>(), nums);
        return result;
    }

    private void backtrack(List<List<Integer>> result,List<Integer> list, int[] nums){
        if(list.size() == nums.length){
            result.add(new ArrayList<>(list));
            return;
        }else{
            boolean isExist = false;
            for(int i = 0; i < nums.length; i++){
               for(int j = 0; j < list.size(); j++){
                   if(nums[i] == list.get(j)){
                       isExist = true;
                   }
               }
               if(isExist){
                   isExist = false;
                   continue;
               }else{
                   list.add(nums[i]);
                   backtrack(result, list, nums);
                   list.remove(list.size()-1);
               }
            }
        }
    }
}