47. 全排列 II

给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ]   思路： 借鉴了别的博客的这张图。 深度优先搜索的思路（循环中递归） 全排列的产生过程： 每次检查当前位置能改变的值的个数依次是n*n-1****1   ,如何实现呢？ 从当前位置i开始，向后遍历j直到最后一个数，每次与第i位置的

>>阅读原文<<