weixin_43301556的博客

原创 求数组中只出现一次的数字（异或操作）

1.问题描述：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 2.异或操作。 1.对于该问题，有一个数字出现了一次，其余均为两次，而相同数字异或为0，异或操作应该是很完美的解法（set集合去重也不错）。我们重点关注异或的原理。 2.异或： 0和1异或时：1^1=0^0=0， 0^1=1^0=1。也即是相同为0不同为1 推广之后： a^a=0(自己和自己异或为0) a^0=a(自己和0异或为自己） a^b^c=c^b^a(异或具有交换律)