lintcode&九章算法——Lintcode No.16. 带重复元素的排列 ？ 待解决

来源：fourierhai
原文链接：https://mp.weixin.qq.com/s/nGViFUrmgGIhnnevXX-_GA

Lintcode No.16. 带重复元素的排列
给出一个具有重复数字的列表，找出列表所有不同的排列。
您在真实的面试中是否遇到过这个题？ Yes
样例
给出列表 [1,2,2]，不同的排列有：
[
[1,2,2],
[2,1,2],
[2,2,1]
]
挑战
使用递归和非递归分别完成该题。

思路：