题目核心
给你一个非空整数数组 nums,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
要求:算法应该具有线性时间复杂度,并且不使用额外空间。
例如:
nums = [2, 2, 1]
答案:1
nums = [4, 1, 2, 1, 2]
答案:4
nums = [1]
答案:1
2026/8/10大约 5 分钟
给你一个非空整数数组 nums,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
要求:算法应该具有线性时间复杂度,并且不使用额外空间。
例如:
nums = [2, 2, 1]
答案:1
nums = [4, 1, 2, 1, 2]
答案:4
nums = [1]
答案:1