摘要:
http://ac.jobdu.com/problem.php?cid=1039&pid=22一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。问题1:如果是寻找只有一个出现一次的数字,比较简单的,只要所有数字异或一次即可问题2:找出这两个只出现一次的数字,就要将所有的数字分成两堆,每堆个包含一个出现一次的数字:先把所有数字异或下得到一个数A,A的二进制中的某一位为1,这时就可以以所有数二进制某一位是否为1分成两堆,这是回到了问题一View Code #include<stdio.h>int a[1000009];int b[100 阅读全文
posted @ 2013-01-13 21:09 huhuuu 阅读(433) 评论(0) 推荐(0) 编辑