【技巧】No. 0136 只出现一次的数字【简单】👉力扣对应题目指路
希望对你有帮助呀!!💜💜 如有更好理解的思路,欢迎大家留言补充 ~ 一起加油叭 💦
欢迎关注、订阅专栏 【力扣详解】谢谢你的支持!
⭐ 题目描述:给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素
- 你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间
🔥 思路:因此,若将
nums
中所有数字执行异或运算,留下的结果则为 出现一次的数字x
- 异或运算有个重要的性质,两个相同数字异或为
0
,即对于任意整数a
有a⊕a=0
class Solution:
def singleNumber(self, nums: List[int]) -> int:
x = 0
for num in nums:
x^=num
return x
希望对你有帮助呀!!💜💜 如有更好理解的思路,欢迎大家留言补充 ~ 一起加油叭 💦
🔥 LeetCode 热题 HOT 100