【算法-数组】找出数组中只出现一次的数字

问题描述： 一个整型数组里除了一个数字以外，其余数字都出现了两次。找出这个只出现1次的数字。要求时间复杂度是O(n),空间复杂度是O(1).算法 解题思路： 题目强调只有一个数字出现一次，其余数字出现了两次，首先想到的是异或运算，根据异或运算的定义可知，任何一个数字异或它本身等于0，因此从头至尾异或数组中的每个数字，那些出现了两次的数字所有在异或中被抵消掉，最终的结果恰好是这个只出现1次的数字。算

>>阅读原文<<