本文共 762 字，大约阅读时间需要 2 分钟。

要解决这个问题，我们需要找出一个整数数组中只出现一次的数字。给定的数组中，除了某个元素只出现一次外，其余每个元素均出现两次。我们的目标是设计一个高效的算法，具备线性时间复杂度，并且不使用额外的空间。

解题思路

为了高效地解决这个问题，我们可以运用数学思想。具体步骤如下：

这种方法的时间复杂度为 O(n)，因为我们只需要遍历数组两次：一次计算总和，另一次计算双倍总和。空间复杂度为 O(1)，因为我们只使用了常数额外的空间。

解决代码

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        sum_set = sum(set(nums))
        sum_nums = sum(nums)
        return 2 * sum_set - sum_nums

代码解释