LeetCode简单题之只出现一次的数字

题目

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？
示例 1:
输入: [2,2,1]
输出: 1
示例 2:
输入: [4,1,2,1,2]
输出: 4
来源：力扣（LeetCode）

解题思路

这个题想要写出来不难，难的是原地解决问题。如果没有限制的话建一个频率表找到频率为1的值就可以了。

class Solution:def singleNumber(self, nums: List[int]) -> int:d={}for i in nums:d[i]=d.get(i,0)+1for i,j in d.items():if j==1:return i

如果加上限制条件的话，思维不发散是很难想到异或运算的。在leetcode的官方中给出了一个符合条件且空间复杂度为O(n)的方法，就是利用异或运算的性质。

class Solution:def singleNumber(self, nums: List[int]) -> int:temp=0for i in nums:temp^=ireturn temp

LeetCode简单题之只出现一次的数字相关推荐

LeetCode简单题之字符串转化后的各位数字之和
题目给你一个由小写字母组成的字符串 s ,以及一个整数 k . 首先,用字母在字母表中的位置替换该字母,将 s 转化为一个整数(也就是,'a' 用 1 替换,'b' 用 2 替换,- 'z' 用 ...
leetcode初级算法4.只出现一次的数字
leetcode初级算法4.只出现一次的数字仅为个人刷题记录,不提供解题思路题解与收获我的解法: public static int singleNumber(int[] nums) {if(n ...
LeetCode简单题之基于排列构建数组
题目给你一个从 0 开始的排列 nums(下标也从 0 开始).请你构建一个同样长度的数组 ans ,其中,对于每个 i(0 <= i < nums.length),都满足 ans ...
LeetCode简单题之两个数对之间的最大乘积差
题目两个数对 (a, b) 和 (c, d) 之间的乘积差定义为 (a * b) - (c * d) . 例如,(5, 6) 和 (2, 7) 之间的乘积差是 (5 * 6) - (2 * 7) ...
LeetCode简单题之按键持续时间最长的键
题目 LeetCode 设计了一款新式键盘,正在测试其可用性.测试人员将会点击一系列键(总计 n 个),每次一个. 给你一个长度为 n 的字符串 keysPressed ,其中 keysPressed ...
LeetCode简单题之将所有数字用字符替换
题目给你一个下标从 0 开始的字符串 s ,它的偶数下标处为小写英文字母,奇数下标处为数字. 定义一个函数 shift(c, x) ,其中 c 是一个字符且 x 是一个数字,函数返回字母表中 ...
LeetCode简单题之唯一元素的和
题目给你一个整数数组 nums .数组中唯一元素是那些只出现恰好一次的元素. 请你返回 nums 中唯一元素的和 . 示例 1: 输入:nums = [1,2,3,2] 输出:4 解释:唯一元 ...
LeetCode简单题之至少是其他数字两倍的最大数
题目给你一个整数数组 nums ,其中总是存在唯一的一个最大整数 . 请你找出数组中的最大元素并检查它是否至少是数组中每个其他数字的两倍 .如果是,则返回最大元素的下标 ,否则返回 -1 . ...
LeetCode简单题之找到所有数组中消失的数字
题目给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内.请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果. 示例 1 ...

LeetCode简单题之只出现一次的数字

题目

解题思路

LeetCode简单题之只出现一次的数字相关推荐

最新文章

热门文章