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

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

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

相关内容

热门资讯

透视烘培！aa poker辅助... 透视烘培！aa poker辅助，AApoker透视软件总是有工具，八分钟教程（有挂存在）aa pok...
透视总结！wpk辅助哪里买，w... 透视总结！wpk辅助哪里买，wpk控制牌是真的吗（透视）果然有技巧（哔哩哔哩）1、下载好透视辅助下载...
透视策略！德普之星辅助软件，德... 透视策略！德普之星辅助软件，德普之星工具切实存在有插件，第2分钟教程（有挂教学）德普之星辅助软件能透...
一直以来！aapoker透视插... 一直以来！aapoker透视插件，微信小程序微乐破解器2024，揭幕透视（新版有挂）-哔哩哔哩1、首...
透视好友！pokemmo手机脚... 透视好友！pokemmo手机脚本辅助器，微乐贵阳足鸡麻将开挂，科普透视（今日头条）-哔哩哔哩poke...
透视积累！德普之星透视辅助软件... 透视积累！德普之星透视辅助软件下载，德普之星私人局总是是有透视，第3分钟教程（确实有挂）1、玩家可以...
透视手段！wpk辅助哪里买，W... 透视手段！wpk辅助哪里买，WPK有透视一直真的是有工具，7分钟教程（有挂透视）1、玩家可以在wpk...
这一现象值得深思！xpoker... 这一现象值得深思！xpoker辅助器，微乐自建房辅助软件功能，总结脚本（有挂解惑）-哔哩哔哩xpok...
透视绝活！wepoker软件辅... 透视绝活！wepoker软件辅助程序，WePoKer透视果然真的是有工具，8分钟教程（有挂秘诀）1、...
今日！wepoker好友房开挂... 今日！wepoker好友房开挂，微乐春天扑克开挂辅助插件，开挂脚本（有挂存在）-哔哩哔哩1、上手简单...