gpt4 book ai didi

algorithm - 检查是否存在任何数字至少出现 array.size()/4 次

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:38:52 25 4
gpt4 key购买 nike

<分区>

给定一个未排序的数组,但相同的元素彼此相邻。是否可以检查数组是否包含出现至少 array.size()/4 次的任何元素?

用哈希表进行线性扫描是微不足道的,我想知道有没有复杂度更高的算法。

谢谢。

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