Day31.只出现一次的数字

题目描述：

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？

测试用例：

代码如下:

方法一：

class Solution:def singleNumber(self, nums: List[int]) -> int:a = len(nums)nums.sort()for each in range(1,a,2):if nums[each] != nums[each-1]:return nums[each-1]return nums[a-1]

方法二：异或

class Solution:def singleNumber(self, nums: List[int]) -> int:a = 0for each in nums:a ^= eachreturn a

Day31.只出现一次的数字相关推荐

136. 只出现一次的数字(关于异或的使用)
136. 只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现 ...
算法题：“找出单身狗”--找出一个数组中只出现一次的数字
题目:一个数组中只有两个数字是出现一次,其他所有数字都出现了两次. 编写一个函数找出这两个只出现一次的数字. 解题过程以及思路:(思路在代码中以注释形式给出) //一个数组中只有两个数字是出现一次,其 ...
剑指offer：数组中只出现一次的数字
题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字. 解题思路用容器存次数. class Solution { public:void FindNu ...
数组中只出现一次的数字
一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字. 数字都出现两次,则异或肯定为0. 考虑下这个题目的简化版--数组中除一个数字只出现1次外,其它数字都成对出 ...
《LeetCode力扣练习》第136题只出现一次的数字 Java
<LeetCode力扣练习>第136题只出现一次的数字 Java 一.资源题目: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. ...
【剑指offer-Java版】40数组中只出现一次的数字
数组中只出现一次的数字:输入一个数组,该数组中有两个数字只出现了一次,其他数字都出现了两次,求出这两个只出现了一次的数字要求时间复杂度为O(n)空间复杂度为O(1) 考虑一个数组中只有一个数字仅仅出 ...
找出数组中两个只出现一次的数字
题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字通过这道题感觉位运算很强大~这道题利用异或的几个性质:任何数与其本身异或值都为0,异或运算满足交换律. ...
《剑指offer》-数组中只出现一次的数字
/* 一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字.思路: 如果是只有一个数字出现一次,那么所有数字做异或就得到结果: 现在有两个数字x,y分别出现一次, ...
LeetCode-位运算-36. 只出现一次的数字
136. 只出现一次的数字思路一:异或,当不同的数异或肯定会保留下来,相同的数异或之后,就会相互抵消. class Solution {public:int singleNumber(vector& ...

Day31.只出现一次的数字

Day31.只出现一次的数字相关推荐

最新文章

热门文章