应该是很简单的水题,不过再简单思路不对也是白搭
第一感觉,很不幸,
Memory Limit Exceeded 版本
后来才发现,原来还可以用异或这东西
主要原理 1个数异或他自己 =0
1个数异或0 = 他自己
理解了上面这个就好办了,题目中说的其他数字都出现偶数次,只一个数出现一次
如果 将 0异或他们全部,结果将是只出现一次的那个数
于是有了下面的
AC 开阔思路啊开阔思路
应该是很简单的水题,不过再简单思路不对也是白搭
第一感觉,很不幸,
Memory Limit Exceeded 版本
后来才发现,原来还可以用异或这东西
主要原理 1个数异或他自己 =0
1个数异或0 = 他自己
理解了上面这个就好办了,题目中说的其他数字都出现偶数次,只一个数出现一次
如果 将 0异或他们全部,结果将是只出现一次的那个数
于是有了下面的
AC 开阔思路啊开阔思路