题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
常识:异或运算
对于同一位,只要两个值相同就为0,不同就为1,(与或运算不同,或运算只要有1就为1,没有1才是0,即1或1等于1,0或0等于0;1或0等于1;0或1等于1),在计算机中,总是使用1代表true,0代表false, 1异或0等于1;1异或1等于0;0异或1等于1;0异或0等于1(即不同时表示百花齐放是1,相同时表示没有特色是0)真^假=真;假^真=真;假^假=假;真^真=假;java中异或运算的符号是^
数字进行异或运算时首先转换为相同位数的二进制数,然后每一位对应进行异或运算,相同得到0,不同得到1,最后在转化为对应的十进制数。使用异或运算的一个典型应用是两个相同的数进行异或运算一定得到0,即对于任何数a,有a异或a等于0;同时异或运算具有传递性,a^b^c=a^c^b(从它们的本质即位运算上可以很容易的理解)
于是有一个定理:两个数异或运算等于0说明这里两个数一定相同;两个数相同则它们异或运算一定得到0;
使用这个定理有一些应用:对于一个数组,如果里面元素两两相同,只有一个数字不同,