gpt4 book ai didi

arrays - 通过不使用集合来删除具有 O(N) 的重复数组元素?

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:24:03 26 4
gpt4 key购买 nike

<分区>

假设我有一个整数元素数组,在这里我想删除所有重复元素并打印剩余元素而不使用任何 Java.util 类。我使用 2 个指针来扫描并删除所有重复项来解决它,但这需要 O(N^2)。我只想知道有没有算法可以在 O(N) 内完成这个任务?

例子:

Input Array:    [1, 2, 3, 4, 5, 4, 3, 4, 6]
Expected Array: [1, 2, 5, 6]

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com