LeetCode46-全排列

LeetCode46-全排列 给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 一、思路 （一）可移动数 这个方法需要记录每个数的移动方向（向左or向右），而且当最大数不能移动时，还要寻找下一个可移动的最大数，移动之后

>>阅读原文<<