gpt4 book ai didi

algorithm - 计算不同的数字

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

有没有什么有效的方法可以在恒定时间或 O(Logn) 内找出给定数字中不同数字的计数?

假设 n = 1234计数应为 4 (因为有 4 个不同的数字)

如果n = 1121计数应为 2 (因为有 2 不同的数字,即 1, 2 )

约束:0 <= n <= 1000000007

最佳答案

使用 map ,键作为数字,值作为计数。现在 map 的大小将是你的答案。或者使用集合,因为集合不包含集合的重复元素大小将是你的答案

关于algorithm - 计算不同的数字,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/56560193/

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