说有一个列表。列表中的每个项目都有一个唯一的id。
当我从这个列表中删除一个项目时,该项目的唯一标识符也会随之消失。
现在假设我想要添加另一个项目到列表中,并赋予它最小的唯一ID。
那么,在向列表中添加新项目时,获取最小唯一ID的最简单方法是什么?
这里有一个限制:如果删除一个项目时,最好不要重新分配另一个项目的唯一ID。
我意识到,如果我重新分配唯一ID 5 给唯一ID 4,然后我可以通过获取列表长度(5),并使用该数字创建具有唯一ID的新项目。
所以,还有另一种方法,不需要遍历整个列表吗?
编辑:
语言为Java,但我想找到一个通用算法。
List [5, 2, 4, 3, 1]
当我从这个列表中删除一个项目时,该项目的唯一标识符也会随之消失。
List [5, 2, 3, 1]
现在假设我想要添加另一个项目到列表中,并赋予它最小的唯一ID。
那么,在向列表中添加新项目时,获取最小唯一ID的最简单方法是什么?
这里有一个限制:如果删除一个项目时,最好不要重新分配另一个项目的唯一ID。
我意识到,如果我重新分配唯一ID 5 给唯一ID 4,然后我可以通过获取列表长度(5),并使用该数字创建具有唯一ID的新项目。
所以,还有另一种方法,不需要遍历整个列表吗?
编辑:
语言为Java,但我想找到一个通用算法。