网站建设最新模板网站静态化设计

只出现一次的数字

这篇文章讨论如何找到一个数组中只出现一次的数字，确保算法的时间复杂度为线性，且只使用常量额外空间。

免责声明：本文来源于个人知识与公开资料，仅用于学术交流。

描述

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

要求：

1. 算法的时间复杂度为 O(n)。
2. 只使用常量级额外空间。

示例：

输入: nums = [2,2