《Coding Interview Guide》P338:40亿个非负整数中找到出现两次的数和所有数的中位数

    xiaoxiao2024-11-13  77

    题目:32位无符号整数的范围是0~4 294 967 295,现在有40亿个无符号整数,可以使用最多1GB的内存,找出所有出现了两次的数。

    补充问题:可以使用最多10MB 的内存,怎么找到这40亿个整数的中位数?

    最新回复(0)