leedcode 只出现一次的数字

自己写的：

from typing import List

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        # 创建一个字典用于存储数字出现的次数
        save_dict = dict()

        # 遍历输入列表
        for i in nums:
            # 如果数字不在字典中，将其添加到字典，并设置次数为1
            if i not in save_dict:
                save_dict[i] = 1
                continue
            else:
                # 如果数字已经在字典中，删除该数字的记录
                del save_dict[i]

        # 遍历字典中的键值对
        for k, v in save_dict.items():
            # 找到值为1的键，即出现一次的数字
            if v == 1:
                # 返回这个出现一次的数字
                return k

gpt提供的使用异或：

from typing import List

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        # 使用异或运算，对所有数字进行异或操作
        result = 0
        for num in nums:
            result ^= num

        return result

 

让我更详细地解释一下使用异或运算的优化方式。

在这个问题中，我们知道除了一个数字之外，其他所有数字都出现了两次。我们可以利用异或运算的性质来找到只出现一次的数字。

异或运算（XOR）有以下性质：

1. 任何数字与0异或的结果是该数字本身：a ^ 0 = a。
2. 任何数字与自身异或的结果是0：a ^ a = 0。

基于这两个性质，我们可以遍历数组并对所有元素进行异或运算。由于出现两次的数字异或后结果为0，而0与只出现一次的数字异或的结果就是该数字本身，所以最终的异或结果就是只出现一次的数字。