给定n个不同的数字，返回所有可能的排列。
主要思想是插入，对于给定的数字，分别插入。如给定的 1 2 3 。首先选取 1 ， 然后将 2 插入其中 ，就变成了 1 2 和 2 1 。剩下的 3 再插入就变成了 1 2 3， 1 3 2， 3 1 2 和 2 1 3，2 3 1，3 1 2就得到了所有的排列。
算法实现还是利用DFS的进行的
思路2：不插入，直接在原数组上两两交换。有一个小点要注意一下，交换的时候是从pos开始的，代表这与自身有一次交换（这实际上就是不交换的原数组了）。
46.排列
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 1）这本书为什么值得看： Python语言描述，如果学的Python用这本书学数据结构更合适 2016年出版，内容...
- 从小到大，我很少做梦。偶尔有梦的时候，也是各种稀奇古怪的事儿，常常一觉醒来就忘记了。这原也正常，毕竟是年轻人，喜欢...
