摘要：
Single Number的加强班有n个数字，除了一个只出现过一次，其他的都出现了3次！出现两次我们知道就是xor下就木有啦，那3次怎么搞？我们还是用二进制位的方式来思考。那么这些位，除去出现过一次的那个后，其他的都是3的倍数！－ －我们把所有位1的个数mod 3，那么剩下的就是只出现过一次那个啦。我们也没必要开个啥 int bit[32]的数组去统计的＝ ＝我们来模拟二进制加法用两位来计数，到3就把该位清零。bit2 bit1bit1 如果该位来的是1 ，保持0,1,0,1。。。（也就是xor），如果是0就不变当bit1＝1的时候再来一个1，那么bit2=1当这两个bit同时为1，说明这是3 阅读全文
posted @ 2013-10-17 13:44 1957 阅读(4589) 评论(0) 推荐(0) 编辑