给定一个可能包含重复元素的整数数组，例如 [1,2,1]，请编写算法求出所有不重复的全排列，并解释去重的思路。

回答思路

1. 能正确实现全排列的递归回溯或迭代方法
2. 能识别重复排列产生的根源并设计去重策略
3. 能说明排序、剪枝或集合去重的原理与取舍
4. 能分析时间复杂度与空间复杂度