5/100. Single Number

给定一个非空的整数数组，每个元素出现1次或者2次，找出那个只出现1次的数字。使用位运算符“^”（相异为1，相同为0），相同的出现了2次的数的运算结果为0，则最终剩下的即为只出现了一次的数字。

class Solution:def singleNumber(self, nums):""":type nums: List[int]:rtype: int"""temp = 0for x in nums:temp ^= xreturn temp

相关知识点
Python位运算符：“^”（异或），相异为1，相同为0

5/100. Single Number相关推荐

LeetCode 137. Single Number II--三次异或消除相同的数--C++,Python解法
题目地址:Single Number II - LeetCode Given a non-empty array of integers, every element appears three ti ...
Single Number II（LintCode）
Single Number II Given 3*n + 1 numbers, every numbers occurs triple times except one, find it. Examp ...
leetcode Single Number python
Single Number Given an array of integers, every element appears twice except for one. Find that sing ...
[LintCode] Single Number 单独的数字
Given 2*n + 1 numbers, every numbers occurs twice except one, find it. Have you met this question in ...
leetcode -day8 Copy List with Random Pointer Single Number I II
五一中间断了几天,开始继续... 1. Copy List with Random Pointer A linked list is given such that each node cont ...
Leetcode 137. Single Number II JAVA语言
1 2 3 Given an array of integers, every element appears three times except for one, which appears ex ...
[LeetCode]Single Number II
今天室友推荐了一道LeetCode上面的练习题Single Number II,题目大概的意思是有一个整形的数组,里面只有一个数是出现一次的,其他的数都出现了三次,然后让把这个数找出来. 第一眼看到这 ...
北邮OJ 84. Single Number
84. Single Number 时间限制1000 ms 内存限制 65536 KB 题目描述 Given an array with N integers where all el ...
leetcode - Single Number
今天开始刷leetcode上的题,争取校招前刷过一遍,从AC率最高的题目开始刷,不废话了,看题题目:Single Number Given an array of integers, every e ...

5/100. Single Number

5/100. Single Number相关推荐

最新文章

热门文章