1.题目描述给出一组可能包含重复项的数字，返回该组数字的所有排列。结果以字典序升序排列。数据范围： 0<n≤80<n≤8 ，数组中的值满足 −1≤val≤5−1≤val≤5要求：空间复杂度 O(n!)O(n!)，时间复杂度 O(n!)O(n!)示例1输入：[1,1,2]返回值：[[1,1,2],[1,2,1],[2,1,1]]示