不重复的数组，算法
创始人
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)。

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

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

相关内容

热门资讯

外挂模块！约局吧德州有挂吗，来... 外挂模块！约局吧德州有挂吗，来玩app 德州 辅助-果然是真的有辅助脚本（哔哩哔哩）1、下载好约局吧...
外挂手筋！德扑圈透视，智星德州... 外挂手筋！德扑圈透视，智星德州插件2024最新版-竟然真的是有辅助神器（哔哩哔哩）智星德州插件202...
外挂手段！wepoker透视有... 外挂手段！wepoker透视有吗，德普之星透视-果然真的有辅助方法（哔哩哔哩）1、完成wepoker...
外挂教程书！拱趴大菠萝挂怎么安... 外挂教程书！拱趴大菠萝挂怎么安装，竞技联盟破解版最新版-切实有辅助攻略（哔哩哔哩）1、拱趴大菠萝挂怎...
外挂步骤！哈糖大菠萝可以开挂吗... 外挂步骤！哈糖大菠萝可以开挂吗，德扑圈有透视吗-本来真的有辅助攻略（哔哩哔哩）亲，关键说明，哈糖大菠...
外挂绝活！拱趴大菠萝万能挂图解... 外挂绝活！拱趴大菠萝万能挂图解，约局吧辅助器-一直一直都是有辅助方法（哔哩哔哩）该软件可以轻松地帮助...
外挂法子！aa poker辅助... 外挂法子！aa poker辅助，德普辅助器怎么用-本来存在有辅助插件（哔哩哔哩）1、aa poker...
外挂窍要！智星菠萝有挂吗，so... 外挂窍要！智星菠萝有挂吗，sohoo poker辅助-都是是有辅助技巧（哔哩哔哩）1、游戏颠覆性的策...
外挂指南！werplan免费挂... 外挂指南！werplan免费挂下载，哈糖大菠萝怎么开挂-果然是真的有辅助插件（哔哩哔哩）外挂指南！w...
外挂技法！悦扑克脚本，德州真人... 外挂技法！悦扑克脚本，德州真人透视脚本-好像存在有辅助方法（哔哩哔哩）1、德州真人透视脚本辅助器安装...