GIGYCG的博客

**在一个数组中，存在多个数两次出现，只有一个数只出现一次，找出这个数。 例如给出一个数组int nums[ ]={4,4,3,2,2,1,1}，求出该数组中只有出现过一次的数。 解决方法：最快的解决方法为利用为运算求解。位运算即通过与（&）、或（|）、异或（^）等进行计算。与计算（二进制）：1&1=1，1&0=0，0&0=0；或计算：1|1=0，0|0=1，1|0=0；异或计算： 1^0=1,1或1=0，0或0=0。 上述题目即可采用异或计算： 即数本身与0异或计算=本身；