假设有一百万个无序的非负整数随机分配怎样查找其中一个未被使用的
编程吧
全部回复
仅看楼主
level 1
awqdm1234 楼主
假设现在储存有 1 000 000个无序的非负整数, 这些整数被用来管理学生,每一个学生占有一个独立的数。现在有一个新的学生等待被分配一个新的未被占用的号码,请给出一种方法能在合理的时间内找出一个未被使用的号码。
2011年01月05日 14点01分 1
level 1
简单的,
while+if
复杂的,做一个数组,拿来装未用过的编号,调用的时候删除掉
2011年01月18日 14点01分 2
1