首页 > 编程语言 > 详细

leetcode Single Number python

时间:2015-12-19 12:28:38      阅读:136      评论:0      收藏:0      [点我收藏+]
#question : Given an array of integers, every element appears twice except for one. Find that single one.
#note : Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

class
Solution(object): def singleNumber(self, nums): """ :type nums: List[int] :rtype: int """ intlen=len(nums) if intlen == 0: return -1 if intlen == 1: return nums[0] ans=nums[0] for i in range(1,intlen): ans = ans ^ nums[i] return ans

 

leetcode Single Number python

原文:http://www.cnblogs.com/allenhaozi/p/5058887.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!