[LeetCode]136. Single Number

最新推荐文章于 2024-08-08 15:05:53 发布

转载最新推荐文章于 2024-08-08 15:05:53 发布 · 46 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/fcyworld/p/6502670.html

本文介绍了一种使用异或运算解决数组中唯一单例数的方法。该算法可以在O(n)的时间复杂度内找到一个数组中唯一一个只出现了一次的数，而其他所有数都出现了两次。

Given an array of integers, every element appears twice except for one. Find that single one.

找出一个数组中唯一一个只出现了一次的数，其余的都出现了两次

 1 class Solution(object):
 2     def singleNumber(self, nums):
 3         """
 4         :type nums: List[int]
 5         :rtype: int
 6         """
 7         if len(nums)==1:
 8             return nums[0]
 9         num = 0
10         for i in nums:
11             num ^= i
12         return num