经典面试题-数组中只出现一个的数(1)

【题目】:给你一个数组,只有一个数出现过一次,其他的数字都出现两次。求只出现过一次的那个数。

【解析】:这个题算是比较经典的了,在这个题的基础上有很多变种,后续会一一总结。

首先分析这个问题要求的是出现过一次的那个数字,其他的是我们不需要的,我们要想办法消除。

分析其他数字我们发现,他们有一个共同的特点就是出现过两次,从而我们可以想到可以通过异或来处理。

因为异或相同为0,不同为1。两个相同的数字异或为0,同时异或有传递性,可以保证我们想要的那个出现过一次

的数字,通过对所有数字异或可以得到。

posted @ 2015-05-12 22:44  LeeZz  阅读(271)  评论(0编辑  收藏  举报