这个超大数排序的问题我见过位图法的解法。就是用二进制位来代表一个数。一开始全是00000,然后遇到一个数就把对应位置的0改为1。然后O(n)放置完所有数后,从后往前找10个1,输出对应位置的下标就好了。因为是二进制存储,这个很省空间
3 1

相关推荐

牛客网
牛客企业服务