当前为游客只读模式。登录后可提交代码判题并保存草稿与进度。

练题计划 · 力扣 HOT 100

只出现一次的数字

简单singleNumber()
时间限制 2000 ms内存限制 128 MB复杂度要求 时间 O(n),空间 O(1)

只出现一次的数字

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

你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。

输入

  • nums:非空整数数组

输出

只出现一次的元素。

示例一

输入:

nums = [2, 2, 1]

输出:

1

示例二

输入:

nums = [4, 1, 2, 1, 2]

输出:

4

示例三

输入:

nums = [1]

输出:

1
Loading...

输入

[[2,2,1]]

预期输出

1
自定义用例