leetcode 46 47 全排列2 Java

思路 46题主要是用递归的方法，从左到右遍历数组，依此将该下标和后面的数字两两交换，而后继续递归下去，并用一个变量start记录当前下标。直到start越过数组下标（nums.length()）时结束。 47题主要是比46题要多一个判断重复的处理，47题的代码中比46题的只多了几行，好比对2,2，1,1，要确保第一个元素2只和1个2交换，只和1个1交换（注意它和它本身交换也算一次交换）web （参

>>阅读原文<<