#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][python]Triangle/三角形最小路径和
- LeetCode(Python)—— 二叉树的中序遍历(简单)
- LeetCode 94. 二叉树的中序遍历 Python
- LeetCode:263(Python)—— 丑数(简单)
- python3 第九章 - 数据类型之Number(数字)
- 【LeetCode】304. Range Sum Query 2D - Immutable 解题报告(Python)
- Leetcode_202_Happy Number
- 【Leetcode】202-Happy Number【Java实现】【Easy】
- Leetcode[202]-Happy Number
- LeetCode 202:Happy Number