Leetcode136-只出现一次的数字｜刷题打卡

本文正在参与掘金团队号上线活动，点击 查看大厂春招职位

一、题目描述

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

示例 1：

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

示例 2：

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

二、思路分析

1. 由于题目已告知数组是整数数组且是非空的，只有某个元素只出现一次，其它元素均出现两次。
2. 我们可以想到用位运算中的“异或”，因为两个相同的数字异或的结果为0。
3. 由于数组中其它元素均出现两次，只有一个元素出现一次，所以可以遍历整个数组，让所有数组元素异或，得到的结果就是只出现一次的那个元素。

说明：

a ^ a = 0
0 ^ a = a

三、AC 代码

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        for i in range(1, len(nums)):
            nums[0] ^= nums[i]
        return nums[0]

输出为：

四、总结

该题是一道巧妙利用位运算实现代码的题。