Leetcode 137. Single Number I/II/III

Given an array of integers, every element appears twice except for one. Find that single one.

本题利用XOR的特性， X^0 = X, X^X = 0, 并且XOR满足交换律。

 1 class Solution(object):
 2     def singleNumber(self, nums):
 3         """
 4         :type nums: List[int]
 5         :rtype: int
 6         """
 7         s = 0
 8         for x in nums:
 9             s= s^x
10
11         return s

single number II/III可以用位操作。用Hash table也可以通过OJ

class Solution(object):def singleNumber(self, nums):""":type nums: List[int]:rtype: int"""dict = {}for i in range(len(nums)):if nums[i] not in dict:dict[nums[i]] = 1else:dict[nums[i]] += 1for word in dict:if dict[word] == 1:return word

转载于:https://www.cnblogs.com/lettuan/p/6084174.html

Leetcode 137. Single Number I/II/III相关推荐

LeetCode Single Number I / II / III
[1]LeetCode 136 Single Number 题意:奇数个数,其中除了一个数只出现一次外,其他数都是成对出现,比如1,2,2,3,3...,求出该单个数. 解法:容易想到异或的性质,两个 ...
【异或】LeetCode 137. Single Number II
LeetCode 137. Single Number II Solution1:不会做,抄的博客转载自:http://www.cnblogs.com/grandyang/p/4263927.htm ...
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 137. Single Number II--三次异或消除相同的数--C++,Python解法
题目地址:Single Number II - LeetCode Given a non-empty array of integers, every element appears three ti ...
Leetcode #137 Single Number II
题目链接:https://leetcode.com/problems/single-number-ii/ 题意表明有一个数字出现了一次,其他数字出现了三次,那么实现一个模3的计数器即可. 1 clas ...
LeetCode 137.Single Number II 只出现一次的数字 II
题目描述给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 1: ...
【？异或】LeetCode 260. Single Number III
LeetCode 260. Single Number III Solution1: 博客转载自:http://www.cnblogs.com/grandyang/p/4741122.html 这道题 ...
【异或】LeetCode 136. Single Number
LeetCode 136. Single Number Solution1:我的答案还好异或的性质没记错,还好,还好 class Solution { public:int singleNumber ...
[勇者闯LeetCode] 136. Single Number
[勇者闯LeetCode] 136. Single Number Description Given an array of integers, every element appears twice ...
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 I/II/III

Leetcode 137. Single Number I/II/III相关推荐

最新文章

热门文章