题目：
给你N个正整数M1,M2,....MN,(0< Mk <10000000)，要求输出其中不同数的个数。
其中 1<=N<=1000000,
要求程序使用的内存大小不超过2M，时间不超过1秒

[ 本帖最后由 草狼 于 2012-3-19 20:35 编辑 ]

异或行么？ 求的是不同数的个数啊？ 我题目描述改下吧 :-)

关键就在2M上啊， 不然这题目就不娱乐了

看来解出了
开10000000/32大的数组来存商， 用int型的32位来存余数就能解了

这样你10000000这个数怎么来存

[ 本帖最后由 草狼 于 2012-3-20 12:27 编辑 ]

正解 :-)

10000000/32 是应为我把数组开成int型了
他除8是开成字符行了
int型占4字节 = 32位
char型占1字节 = 8位

那些位运算是用来标记用的