bit-map牛刀小试:数组test[X]的值所有在区间[1, 8000]中, 现要输出test中反复的数。要求:1. 不能改变原数组; 2.时间复杂度为O(X);3.除test外空间不超过1KB
先来看看这个题目:数组test[X]的值所有在区间[1,8000]中。现要输出test中反复的数。要求:1.不能改变原数组;2.时间复杂度为O(X);3.除test外空间不超过1KB. 好,我们先给出一个不限空间的解法(为了程序方便,如果X为10,实际上可能非常大):#include
usingnamespacestd;
#defineX10
#defineN8000
//输出反