只出现一次的数字
Posted always-fight
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了只出现一次的数字相关的知识,希望对你有一定的参考价值。
一、只出现一次的数字
题目描述:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素
示例 1:
输入: [2,2,1]
输出:1
示例 2:
输入:[4,1,2,1,2]
输出:4
考察:
异或运算及其交换律
class Solution: def singleNumber(self, nums): """ :type nums: List[int] :rtype: int """ a = 0 for num in nums: a = a ^ num return a
以上是关于只出现一次的数字的主要内容,如果未能解决你的问题,请参考以下文章