LeetCode-136-只出现一次的数字

题目要求

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

题目示例

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

题解

运用位运算，偶数个的元素异或为0，奇数个为其本身。

源代码

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