如何高效生成无重复的二进制数组全组合？

当处理含重复元素的数组、需要生成无重复的全排列时，暴力生成所有排列再去重的方法完全不适用于大数组（比如长度50以上）——因为全排列的数量是阶乘级的，哪怕有大量重复元素，中间生成的临时数据也会直接让程序卡死。

核心优化思路 #

从排列生成的源头避免重复，而不是事后去重。具体来说：

1. 先对数组排序，让相同元素相邻，方便后续剪枝；
2. 用回溯法递归生成排列时，跳过同一层级中重复的元素选择，直接避免生成重复排列。

示例实现（Python） #

针对你给出的输入[0,0,1,0]，以下代码可以高效生成所有唯一排列：

def unique_permutations(nums):
    nums.sort()
    result = []
    used = [False] * len(nums)
    
    def backtrack(current):
        if len(current) == len(nums):
            result.append(current.copy())
            return
        for i in range(len(nums)):
            if used[i]:
                continue
            # 剪枝：跳过同一层级的重复元素
            if i > 0 and nums[i] == nums[i-1] and not used[i-1]:
                continue
            used[i] = True
            current.append(nums[i])
            backtrack(current)
            current.pop()
            used[i] = False
    
    backtrack([])
    return result

# 测试示例输入
input_arr = [0, 0, 1, 0]
for perm in unique_permutations(input_arr):
    print(perm)

代码说明 #

• 排序数组是为了让相同元素集中，方便判断重复；
• used数组标记元素是否已被加入当前排列路径；
• 关键剪枝逻辑：当当前元素和前一个元素相同，且前一个元素未被使用时，说明这是同一递归层级的重复选择，直接跳过，避免生成重复排列。

这种方法的时间复杂度远低于暴力生成后去重，对于含大量重复元素的大数组，能直接生成所有唯一排列，不会出现程序无限运行的情况。

内容的提问来源于stack exchange，提问作者Vinicius Morais