计算机编程算法!遍历一遍!有一组数,2n+1个数,其中有n对一样的数,但是这n对之间互相不一样,剩下孤零零一个数,和之前n对数都不一样。这2n+1个数被随机打乱在数列中。求用空间复杂...
计算机编程算法!遍历一遍!有一组数,2n+1个数,其中有n对一样的数,但是这n对之间互相不一样,剩下孤零零一个数,和之前n对数都不一样。这2n+1个数被随机打乱在数列中。求用空间复杂度为O(1)以及只能遍历一遍数列,求找到那个孤零零的数,并写出算法。
可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。
(责任编辑:admin)