不重复的数组，算法
创始人
2025-01-12 13:00:01
0次

一种解决方法是使用一个额外的数据结构，如集合（Set），来存储已经出现过的元素。

代码示例（Python）：

def remove_duplicates(nums):
    # 创建一个空集合
    unique_nums = set()
    # 创建一个空列表，用于存储不重复的元素
    result = []
    # 遍历输入的数组
    for num in nums:
        # 如果当前元素不在集合中，说明是第一次出现
        if num not in unique_nums:
            # 将当前元素添加到集合和结果列表中
            unique_nums.add(num)
            result.append(num)
    return result

# 测试示例
nums = [1, 2, 3, 3, 4, 4, 5]
print(remove_duplicates(nums))  # 输出 [1, 2, 3, 4, 5]

这个算法的时间复杂度是O(n)，其中n是输入数组的长度。因为需要遍历整个数组一次，并且在集合中查询元素的平均时间复杂度是O(1)。

上一篇：不重复的加权随机抽样数组项

下一篇：不重复的随机数存储在变量中

相关内容

热门资讯

出现新变化!福建大玩家辅助操作... 您好：福建大玩家辅助操作视频这款游戏可以开挂的，确实是有挂的，很多玩家在这款游戏中打牌都会发现很多用...
第九分钟开挂！微信小程序微乐挖... 第九分钟开挂！微信小程序微乐挖坑辅助免费，花花生活圈可以开挂，教你教程-2026最新版本微信小程序微...
此事引发广泛关注!三哥玩摆头注... 此事引发广泛关注!三哥玩摆头注可以控制(辅助挂)其实是有挂(有挂法门)-哔哩哔哩 【无需打开直接搜索...
九分钟开挂！皮皮透视辅助软件工... 九分钟开挂！皮皮透视辅助软件工具，皇豪互众控制系统下载，分享教程-2026最新版本1、九分钟开挂！皮...
今天上午!蜀山四川辅助脚本(辅... 今天上午!蜀山四川辅助脚本(辅助挂)一直真的有挂(有挂方案)-哔哩哔哩；亲，蜀山四川辅助脚本这款游戏...
四分钟开挂！闲逸同花插件，欢聚... 四分钟开挂！闲逸同花插件，欢聚水鱼辅助视频，必备教程-2026最新版本1、欢聚水鱼辅助视频透视辅助简...
为切实保障!牌乐门安全黑科技是... 为切实保障!牌乐门安全黑科技是真的吗(辅助挂)其实真的是有挂(有挂方针)-哔哩哔哩您好：牌乐门安全黑...
五分钟开挂！约局吧辅助器下载，... 五分钟开挂！约局吧辅助器下载，兴动互娱辅助工具，介绍教程-2026最新版本1、该软件可以轻松地帮助玩...
据了解!今日长牌破解(辅助挂)... 据了解!今日长牌破解(辅助挂)原来是有挂的(有挂机巧)-哔哩哔哩 了解更多开挂安装加（1367043...
3分钟开挂！广西老友玩友破解视... 3分钟开挂！广西老友玩友破解视频，玄龙辅助工具，教你教程-2026最新版本1）广西老友玩友破解视频辅...