【LintCode 简单】82. 落单的数
2018-01-16 11:27
239 查看
1.问题描述:
给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。
2.样例:
给出 [1,2,2,1,3,4,3],返回 4
挑战
一次遍历,常数级的额外空间复杂度
3.代码:
class Solution:
"""
@param: A: An integer array
@return: An integer
"""
"""
def singleNumber(self, A):
# write your code here
length = len(A)
for i in range(length):
fg=True
for j in range(length):
if A[i]==A[j] and i!=j:
fg=False
break
if fg:
return A[i]
"""
#异或运算
def singleNumber(self, A):
# write your code here
length = len(A)
ans=0
for i in range(length):
ans^=A[i]
return ans
给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。
2.样例:
给出 [1,2,2,1,3,4,3],返回 4
挑战
一次遍历,常数级的额外空间复杂度
3.代码:
class Solution:
"""
@param: A: An integer array
@return: An integer
"""
"""
def singleNumber(self, A):
# write your code here
length = len(A)
for i in range(length):
fg=True
for j in range(length):
if A[i]==A[j] and i!=j:
fg=False
break
if fg:
return A[i]
"""
#异或运算
def singleNumber(self, A):
# write your code here
length = len(A)
ans=0
for i in range(length):
ans^=A[i]
return ans
相关文章推荐
- LintCode【简单】82. 落单的数。代码及思路
- [LintCode]82.落单的数
- lintcode-简单-落单的数
- LintCode 82. 落单的数
- LintCode_82_落单的数
- [Lintcode] #82 落单的数
- LintCode-82.落单的数
- LintCode 82. 落单的数
- Lintcode 82.落单的数
- lintcode 82.落单的数
- 【LintCode 简单】175. 翻转二叉树
- Lintcode—落单的数III
- 【简单】Lintcode 8:Rotate String
- 【LintCode 简单】165. 合并两个排序链表
- 【LintCode 简单】133. 最长单词
- 【LintCode 简单】422. 最后一个单词的长度
- LintCode【简单】167. 链表求和 。代码及思路
- lintcode--l落单的数
- 【LintCode 简单】407. 加一
- LintCode【简单】22. 平面列表 。代码及思路