寻找1到n中间缺少的k个数字

时间换空间k=1时:求出1到n的异或x,用x分别与每个数异或一次,结果为缺少的数字k=2时:求出1到n的异或x,用x分别与每个数异或一次,结果为缺少的2个数字的异或求1到n的和sum,sum依次减去每个数得y解a^b=xa+b=ya^(y-a)=xa>=1&&a<y将1到

求1到n的异或

求1到n的异或:先写个程序计算一下结果,然后找规律result=0foriinrange(100):result=result^iprint(i,i%4,bin(i),bin(result))000b00b0110b10b1220b100b11330b110b0400b1000b100510b101
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×