1、遍历筛选
遍历列表,如果没有在临时列表中,添加到临时列表中;如果出现在临时列表中,移除临时列表中相应的值,此步骤耗时多。最后临时列表剩下的就是只出现一次的数字。
代码
class Solution:
def singleNumber(self, nums: List[int]) -> int:
total = []
for i in range(len(nums)):
if nums[i] in total:
total.remove(nums[i])
else:
total.append(nums[i])
return total[0]
2、数学思想
利用数学思想,集合set中元素不重复,求和之后乘以2,减去原列表的元素之和,正好是只出现一次的数字。
代码
class Solution:
def singleNumber(self, nums: List[int]) -> int:
set_nums = set(nums)
return sum(set_nums)*2 - sum(nums)
3、异或运算
由于任何数字与0进行异或都是其本身;任何数字与自己异或均为0。
可以知道将列表中的元素进行异或,出现两次的元素异或之后,最终结果为0;将0与出现一次的元素异或还是其本身,得出结果。
这种操作不额外占用空间。
代码
class Solution:
def singleNumber(self, nums: List[int]) -> int:
return reduce(lambda x, y: x ^ y, nums)
链接:https://leetcode-cn.com/problems/single-number/solution/136-zhi-chu-xian-yi-ci-de-shu-zi-by-senl-tps3/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。