码迷,mamicode.com
首页 > 其他好文 > 详细

[LeetCode]136. Single Number

时间:2017-03-04 21:58:29      阅读:134      评论:0      收藏:0      [点我收藏+]

标签:element   list   cep   etc   span   blog   div   class   except   

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

 

[LeetCode]136. Single Number

标签:element   list   cep   etc   span   blog   div   class   except   

原文地址:http://www.cnblogs.com/fcyworld/p/6502670.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!