j**l 发帖数: 2911 | 1 应该有好几个变种。
其中一个是只有一个数出现一次,其它数都出现两次。XOR的时候,出现两次的数成对
抵消
还有一个是这样的
N个自然数,范围都是闭区间[1, N-1], 只有唯一的一个数重复了一次,怎么找到这个
数?
好像运用到的定理是从0到(2^n - 1)的所有数XOR,结果为0
如果N不是2的整数次方,这道题需要padding么?
谁还能把其它的变体一一枚举出来? | y****n 发帖数: 579 | 2 第二题,把N个自然数XOR一遍,再把区间[1,N-1]XOR一遍,结果就是重复的那个数字。
Tell me if I am wrong.
【在 j**l 的大作中提到】 : 应该有好几个变种。 : 其中一个是只有一个数出现一次,其它数都出现两次。XOR的时候,出现两次的数成对 : 抵消 : 还有一个是这样的 : N个自然数,范围都是闭区间[1, N-1], 只有唯一的一个数重复了一次,怎么找到这个 : 数? : 好像运用到的定理是从0到(2^n - 1)的所有数XOR,结果为0 : 如果N不是2的整数次方,这道题需要padding么? : 谁还能把其它的变体一一枚举出来?
| m*****g 发帖数: 226 | 3 这方法最大的问题是要你找重复出现的n个
一下子就死悄悄了
【在 j**l 的大作中提到】 : 应该有好几个变种。 : 其中一个是只有一个数出现一次,其它数都出现两次。XOR的时候,出现两次的数成对 : 抵消 : 还有一个是这样的 : N个自然数,范围都是闭区间[1, N-1], 只有唯一的一个数重复了一次,怎么找到这个 : 数? : 好像运用到的定理是从0到(2^n - 1)的所有数XOR,结果为0 : 如果N不是2的整数次方,这道题需要padding么? : 谁还能把其它的变体一一枚举出来?
|
|