问大家一个数据查找相关的问题

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

V2EX 提问指南

这是一个创建于 2090 天前的主题，其中的信息可能已经有所发展或是发生改变。

有一个 List,里面放置的 ID:NUM 结构的数据，排序是按时间维度来的
现在有一个特定的数据量 N
查找最快累积 NUM 到 N 的 ID 是多少
有没有性能比较好的方法

2 条回复 • 2019-04-09 10:09:05 +08:00

sikariba

2019-04-08 19:41:49 +08:00

说实话没有看懂，list 里面的 elem，也就是 ID:NUM 这个东西是什么类型，而且这个 elem 里也没有时间信息，那你这个『排序是按时间维度来的』是怎么实现的，NUM 是一个从 0 开始自增的 counter 吗？希望楼主再给多点信息

x537196

2019-04-09 10:09:05 +08:00

@sikariba 不好意思，是这样的，List 里存放的是对象，对象中有 ID 和 NUM 两个值，对象中的 ID 和 NUM 值是可重复的，然后『排序是按时间维度来的』是指对象放入 List 的顺序，然后需要查找哪个 ID 最早累加 NUM 到 N，谢谢