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

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

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

相关内容

热门资讯

五分钟透明！博乐温州棋牌有没有... 这是一款非常优秀的博乐温州棋牌有没有挂 ia辅助检测软件，能够让你了解到博乐温州棋牌有没有挂中牌率当...
六分钟辅助挂！博雅红河棋盘外挂... 1、六分钟辅助挂！博雅红河棋盘外挂，微扑克智能助手（详细透视辅助挂教程）；详细教程。2、博雅红河棋盘...
6分钟黑科技！友友邳州麻将辅助... 6分钟黑科技！友友邳州麻将辅助器，微扑克靠谱（详细透视辅助软件教程）；实战中需综合运用上述技巧，并根...
4分钟攻略！传送屋有外 挂，德... 4分钟攻略！传送屋有外 挂，德扑之星记分牌有有用（详细透视辅助挂教程）；传送屋有外 挂黑科技是一款具...
5分钟了解！浙江游戏大厅辅具器... 5分钟了解！浙江游戏大厅辅具器，来玩app辅助工具（详细透视辅助器教程）；（需添加指定薇757446...
7分钟介绍！广东雀神辅助器怎么... 7分钟介绍！广东雀神辅助器怎么买，微扑克职业代打（详细透视辅助助手教程）；亲，其实确实真的有挂（需添...
三分钟攻略！可乐斗地主有没有挂... 三分钟攻略！可乐斗地主有没有挂，智星德州菠萝在哪下载（详细透视辅助神器教程）；可乐斗地主有没有挂黑科...
九分钟规律！花花生活圈脚本，云... 九分钟规律！花花生活圈脚本，云扑克有辅助软件（详细透视辅助软件教程）；（需添加指定薇75744690...
七分钟总结！中至窝龙必赢攻略，... 相信很多朋友都在电脑上玩过中至窝龙必赢攻略吧，但是很多朋友都在抱怨用电脑玩起来不方便。为此小编给大家...
1分钟详情！六瓣数字消有没有挂... 1分钟详情！六瓣数字消有没有挂，cloudpoker辅助器（详细透视辅助工具教程）关于六瓣数字消有没...