#yyds干货盘点# LeetCode程序员面试金典：只出现一次的数字

题目：

给你一个 非空 整数数组 nums ，除了一个元素只出现一次，每个元素都出现两次。找出只出现一次的元素。

为了解决这个问题，必须设计并实现线性时间复杂性的算法，该算法只使用常量的额外空间。

示例 1 ：

输入：nums = [2,2,1]

输出：1

示例 2 ：

输入：nums = [4，1，2，1，2]

输出：4

示例 3 ：

输入：nums = [1]

输出：1

代码实现：

class Solution {    public int singleNumber(int[] nums) {        int single = 0;        for (int num : nums) {            single ^= num;        }        return single;    }}