摘要: 除了一个出现1次,其他的数字都出现了3次,找出出现1次的数字 32位的二进制中,每一位要么是0,要么是1; 对于数组中的元素,每一个元素其某一位出现1的次数的和,肯定是3N或3N+1次,则次数和对3取模必定是只出现1次的元素在该位的值,即是0或1。 代码: 方法二: 阅读全文
posted @ 2014-03-29 00:54 qingyezhu 阅读(168) 评论(0) 推荐(0)