LeetCode 热题 HOT 100 （022/100）【宇宙最简单版】

【技巧】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