给定一个没有重复数字的序列,返回其所有可能的全排列. 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ]看到这个题目,我们应该有这样的思路:比如就如题[1,2,3],我们来分析: 1.定1,来求2,3的全排列 1.1.定2,来求3的全排列 1.1.1.只有3了.所以得到的答案为[1,2,3] 1.2回到刚刚的2,3全排列,因为3排了,2没有变,所以此时2不得不变,得到的答案是[1,3,2] 2.…