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

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

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

相关内容

热门资讯

三分钟了解！wepoker俱乐... 三分钟了解！wepoker俱乐部辅助，广西老友玩有破解视频，教你教程（有人有挂）-哔哩哔哩亲，关键说...
关于！wpk透视挂，德普软件，... 关于！wpk透视挂，德普软件，透视教程（有人有挂）-哔哩哔哩1、首先打开德普软件最新版本，在德普软件...
一分钟了解！wepoker轻量... 一分钟了解！wepoker轻量版透视方法，手游字牌辅助脚本工具，新2025教程（有挂讲解）-哔哩哔哩...
热门推荐！拱趴大菠萝可以开挂，... 热门推荐！拱趴大菠萝可以开挂，九九联盟解码器，规律教程（有挂详细）-哔哩哔哩拱趴大菠萝可以开挂辅助器...
玩家必备教程！wepoker可... 玩家必备教程！wepoker可以看底牌，丫丫衡阳字牌2辅助，2025新版教程（讲解有挂）-哔哩哔哩1...
我来教大家！hhpoker德州... 我来教大家！hhpoker德州透视挂，花舍辅助，揭秘攻略（有挂神器）-哔哩哔哩hhpoker德州透视...
分享开挂内幕！pokemmo辅... 分享开挂内幕！pokemmo辅助工具，广西老友玩老师输可以版，透牌教程（有挂透视）-哔哩哔哩1、很好...
攻略讲解！we poker插件... 攻略讲解！we poker插件，wejoker手机版透视脚本，2025新版技巧（有挂方略）-哔哩哔哩...
让我来分享经验！德州之星扫描器... 让我来分享经验！德州之星扫描器，阿拉游戏中心辅助挂教程，曝光教程（有挂辅助）-哔哩哔哩1、阿拉游戏中...
总算了解！德普辅助软件，微乐贵... 总算了解！德普辅助软件，微乐贵阳捉鸡麻将能不能开挂，德州教程（有挂方针）-哔哩哔哩微乐贵阳捉鸡麻将能...