level 10
1.判断一个数(n)的奇偶性。
2.判断一个数(n)是否是2的次方数。
3.如果有n对豹子(11、77、33、66……),现在这些数中缺了一个数,使得有一个数字是单个的,如何在已经打乱的情况下(数组a[2n - 1]),把这个孤独的数找出来?
这3道题的答案显然不是唯一的,但是,请给出最优算法(最简单,时间复杂度和空间复杂度相对较小的算法)。
2012年09月12日 16点09分
1
level 9
(n&1) == 0
(n&(n-1)) == 0
没看懂题目
2012年09月13日 03点09分
13
第三题举例:这里有1、23、23、44、6、34、778、1、3、44、3、6、778这么几个数字,请找出不能成对的那个数字。
2012年09月13日 04点09分
level 1
原来你也是水神啊!!!猿粪啊!!!大家都是程序猿!!!
2012年09月13日 04点09分
14
level 9
看了些回复,1、n转为2进制,看最后一位是否为0,
2、n转为2进制,除第一位,有且只有一位为1的就是答案,
3、一开始不太懂题目,反正我是想着除11,或者1111,或者111111...是否有余...
2012年09月13日 05点09分
20
你误会了,我说的是1、1、7、7、3、3、6、6……
2012年09月13日 05点09分