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

[x537196]

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

[sikariba]

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

[x537196]

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