题目说明

给定一个列表，其中包含数对相同元素与一个单独元素，例如[2,2,1]、[1,3,5,5,1],要求输入列表后输出单独元素的值。

算法1 数学方法

基本思想如下：
2∗(a+b+c)−(a+a+b+b+c)=c
代码如下：

class Solution(object):def singleNumber(self, nums):''':type nums: List[int]:rtype: int'''return 2 * sum(set(nums)) - sum(nums)

算法2 异或运算

我们知道，相同的元素通过异或运算后得到的结果是0，0与任何元素异或得到的还是该元素，因此通过异或运算我们可以消除列表中重复出现偶数次的元素。
代码如下：

class Solution(object):def singleNumber(self, nums):""":type nums: List[int]:rtype: int"""a = 0for i in nums:a ^= ireturn a

LeetCode Singer Number相关推荐

LeetCode 191 Number of 1 Bits
LeetCode 191 Number of 1 Bits 解法一(较为传统都解法):使用将n不断右移,并与1想&得到1的个数:(也有使用除法/2的,明显除法的运行效率要低于位移) 时间复杂度 ...
LeetCode 200. Number of Islands--c++ dfs解法
LeetCode 200. Number of Islands LeetCode题解专栏:LeetCode题解 LeetCode 所有题目总结:LeetCode 所有题目总结大部分题目C++,Pyt ...
[勇者闯LeetCode] 191. Number of 1 Bits
[勇者闯LeetCode] 191. Number of 1 Bits Description Write a function that takes an unsigned integer and ...
LeetCode 673. Number of Longest Increasing Subsequence--O(N log N )--Java,C++,Python解法
题目地址:Number of Longest Increasing Subsequence - LeetCode 做这道题目前建议先做:Longest Increasing Subsequence - ...
[LeetCode]Single Number II
今天室友推荐了一道LeetCode上面的练习题Single Number II,题目大概的意思是有一个整形的数组,里面只有一个数是出现一次的,其他的数都出现了三次,然后让把这个数找出来. 第一眼看到这 ...
leetcode - Single Number
今天开始刷leetcode上的题,争取校招前刷过一遍,从AC率最高的题目开始刷,不废话了,看题题目:Single Number Given an array of integers, every e ...
leetcode 476. Number Complement | 476. 数字的补数（位运算）
题目 https://leetcode.com/problems/number-complement/ 题解 class Solution {public int findComplement(int ...
leetcode majority number
给定一组数,有一个数在这组数里的出现次数超过n/2次. 求出这是哪个数 https://leetcode.com/problems/majority-element/ 一开始考虑的方是将所有数转化为二 ...
LeetCode Single Number I / II / III
[1]LeetCode 136 Single Number 题意:奇数个数,其中除了一个数只出现一次外,其他数都是成对出现,比如1,2,2,3,3...,求出该单个数. 解法:容易想到异或的性质,两个 ...

LeetCode Singer Number

Python LeetCode Singer Number

题目说明

算法1 数学方法

算法2 异或运算

LeetCode Singer Number相关推荐

最新文章

热门文章