Python实现数组合并并按照顺序去重

collection中的Counter,不用不知道,用过说真好。
如果是两个数组进行合并并按照顺序去重,代码如下:

from collections import Counter

def merge_and_unique(arr1, arr2):
    # 合并两个数组
    merged_array = arr1 + arr2
    # 使用Counter计算元素出现次数
    counts = Counter(merged_array)
    # 根据计数构建去重后的数组
    unique_array = [item for item, count in counts.items()]
    return unique_array

# 示例数组
array1 = [1, 5, 3]
array2 = [3, 4, 5]
# 调用函数合并并去重
merged_and_unique_array = merge_and_unique(array1, array2)

print(merged_and_unique_array)  
# 输出:[1, 5, 3, 4]

如果是多个数组呢,这时候就需要迭代了。

from collections import Counter

def merge_and_unique(*arrays):
    # 合并多个数组
    merged_array = []
    for arr in arrays:
        merged_array.extend(arr)
    # 使用Counter计算元素出现次数
    counts = Counter(merged_array)
    # 根据计数构建去重后的数组
    unique_array = [item for item, count in counts.items()]
    return unique_array

# 示例数组
array1 = [1, 5, 3]
array2 = [3, 4, 5]
array3 = [5, 6, 7]

# 调用函数合并并去重
merged_and_unique_array = merge_and_unique(array1, array2, array3)
print(merged_and_unique_array)  
# 输出:[1, 5, 3, 4, 6, 7]

又get到一个即插即用的小模块。

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
可以使用回溯法来解决这个问题。具体步骤如下: 1. 首先,将输入的数组进行排序,以便于后续的去重操作。 2. 创建一个辅助函数,该函数用于生成所有可能的6位数顺序组合。该函数需要接收以下参数:当前生成的组合(初始为空),当前遍历到的索引位置,已经使用过的数字。 3. 在辅助函数中,首先检查当前组合的长度是否为6。如果是,将该组合加入到结果集中。 4. 然后,从当前索引位置开始遍历数组。对于每个数字,如果该数字已经被使用过,则跳过;否则,将该数字添加到当前组合中,并将其标记为已使用。 5. 递归调用辅助函数,将遍历的索引位置加1,继续生成下一个数字。 6. 在递归调用返回后,需要将当前组合中最后一个添加的数字移除,并将其标记为未使用,以便于生成其他组合。 7. 最后,返回结果集。 下面是一个示例的Python代码实现: ```python def find_combinations(nums): res = [] used = [False] * len(nums) nums.sort() def backtrack(combination, idx): if len(combination) == 6: res.append(combination) return for i in range(idx, len(nums)): if used[i]: continue used[i] = True backtrack(combination + [nums[i]], i + 1) used[i] = False backtrack([], 0) return res ``` 你可以将输入的数组作为参数传递给`find_combinations`函数,并获取所有不重复的6位数顺序组合。 注意:这个算法的时间复杂度是指数级的,随着数组长度的增加,计算时间会变得非常长。因此,在实际应用中,需要考虑使用更加高效的算法来解决类似的问题。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

knighthood2001

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值