题目链接

只出现一次的数字

题目描述

注意点

• 1 <= nums.length <= 30000
• -30000 <= nums[i] <= 30000
• 除了某个元素只出现一次以外，其余每个元素均出现两次

解答思路

• 最初想到使用一种数据结构将元素存储起来，但是空间复杂度为O(n)，不满足题意，由于本题除了某个元素只出现一次以外，其余每个元素均出现两次，可以使用异或操作符可以很巧妙的解决本题，其与判断的元素顺序无关，最终剩下的就是只出现一次的元素

代码

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

关键点

• 理解异或操作符