只出现一次的数字

只出现一次的数字

题目描述：

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:
输入: [2,2,1]
输出: 1

示例 2:
输入: [4,1,2,1,2]
输出: 4

思路及代码：

由于要找的是只出现一次的数字，可以根据按位异或操作符——即对值的二进制格式进行处理的操作符进行查找，这种处理的特点是，当两值的某一位的值不同时，按位异或操作后所得新值某一位的值将为 1 ，反之为 0。可知，若一数字只出现一次，则运算过程中没有与其每一位上的值相同，因此都将为1，而其余为0，最终将保留这个只出现一次的数字。

class Solution {
    public int singleNumber(int[] nums) {
        int s = nums[0];
        if (nums.length > 1) 
        {
            for (int i = 1; i < nums.length; i++)
            {
                s = s ^ nums[i];
            }
        }
        return s;
    }
}

执行情况：

总结：

这道题方法有很多种，也能用哈希表或者列表的方法去查找，但是用按位或操作符较为简单。