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

V2EX = way to explore

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

For Existing Member Sign In

This topic created in 2588 days ago, the information mentioned may be changed or developed.

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

2 replies • 2019-04-09 10:09:05 +08:00

sikariba

Apr 8, 2019

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

nimonew

Apr 9, 2019

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