Leetcode 136. 只出现一次的数字

最新推荐文章于 2024-09-20 01:43:37 发布
最新推荐文章于 2024-09-20 01:43:37 发布
阅读量180 收藏
点赞数
分类专栏： 刷题 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u012419550/article/details/105398722
版权
该博客主要介绍了LeetCode 136题——只出现一次的数字的解决方案。通过两种方法解决：一是利用哈希表记录数组中每个元素出现的次数，二是利用异或操作的性质找到只出现一次的数字。博客提供了相应的Golang代码实现。
摘要由CSDN通过智能技术生成

Leetcode 136. 只出现一次的数字

题目

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:

输入: [2,2,1]
输出: 1

示例 2:

输入: [4,1,2,1,2]
输出: 4

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/single-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

哈希表

这道题最简单的方法，哈希表暴力存一下出现次数就好了。由于题目保证最多有出现两次，所以用个bool去存出现次数就行了，Golang 实现：

func singleNumber(nums []<
最低0.47元/天 解锁文章
CDFMLR
关注
专栏目录
leetcode136. 只出现一次的数字
LuckyStar的博客
01-24 435
【代码】leetcode136. 只出现一次的数字。
什么？导致我leetcode超时的不是算法是并发？
clownote
02-16 1342
我写 leetcode 居然超时了！原因居然不是因为蒟蒻如我只会低效算法，而是手闲使用了并发！这是一场并发引起的血案！
leetcode 136.只出现一次的数字
EngineerHe的博客
11-23 667
leetcode 136.只出现一次的数字 题目描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 解题思路 采用异或运算。0和其他数字异或都等于数字本身，两个相同...
LeetCode 136. 只出现一次的数字
乐之终曲
10-09 299
LeetCode 136. 只出现一次的数字题目我的思路代码 题目 我的思路 定义两个 set 集合 一个 set 集合存入所有的值，由于哈希存储，因此所有值都不会重复 另一个 set 存储重复的值 最后两个 set 取差集 代码 class Solution { public int singleNumber(int[] nums) { // 定义 set 集合 ...
Leetcode136. 只出现一次的数字
y98542946的博客
08-26 785
【代码】【无标题】
leetcode 136. 只出现一次的数字
孤木不成林
05-21 441
int singleNumber(int* nums, int numsSize) { int i,a=0; for (i = 0; i &lt; numsSize; i++) { a=nums[i]^a; } return a; }
Leetcode136.只出现一次的数字
m0_56188275的博客
07-12 268
1.即a^a=0, 0^a=a。2.异或操作可以改变次序。
LeetCode 136. 只出现一次的数字 | Python
"大梦三千秋的博客
05-14 934
根据位运算异或的性质规律，对数组元素依次进行异或，进而解决《136. 只出现一次的数字》问题
LEETCODE 136. 只出现一次的数字
weixin_38682909的博客
02-16 163
【代码】LEETCODE 136. 只出现一次的数字。
LeetCode 260. 只出现一次的数字 III
m0_64381458的博客
09-20 344
更多题解尽在每日更新。组队打卡，更多解法等你一起来参与哦！，难度。
leetcode619. 只出现一次的最大数字（SQL)
12-15
你能写一个 SQL 查询语句，找到只出现过一次的数字中，最大的一个数字吗？ +—+ |num| +—+ | 8 | | 8 | | 3 | | 3 | | 1 | | 4 | | 5 | | 6 |  对于上面给出的样例数据，你的查询语句应该返回如下结果： +—+ |num...
ZYZMZM#LeetCode#136. 只出现一次的数字1
07-25
示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4/* 算法思想：巧妙使用位运算解决,根据异或运算的性质，将所有数字异
Leetcode 课程表 I、II、III
clownote
05-13 507
Leetcode 课程表 I、II、III 这篇文章介绍 Leetcode 的课程表 I、II、III 三道题目的解法。 文章目录Leetcode 课程表 I、II、III[207. 课程表](https://leetcode-cn.com/problems/course-schedule/)题目DFS[210. 课程表 II](https://leetcode-cn.com/problems/course-schedule-ii/)题目拓扑排序[630. 课程表 III](https://leetcode
Leetcode 236. 二叉树的最近公共祖先
clownote
04-28 406
leetcode 236. 二叉树的最近公共祖先 题目 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4...
从「Leetcode 100. 相同的树」出发讨论为什么用「并发」
clownote
04-22 302
从「Leetcode 100. 相同的树」出发讨论为什么用「并发」 题目 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]...
Leetcode 14. 最长公共前缀
clownote
03-31 270
Leetcode 14. 最长公共前缀 题目 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 “”。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: 所有输入只包含小写字母 a-z 。 来源：力扣（...
Leetcode P53 最大子序和
clownote
02-25 230
Leetcode P53 最大子序和 题目 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 来源：力扣（LeetCode）...
Leetcode P88 合并两个有序数组
clownote
02-26 229
Leetcode P88 合并两个有序数组 题目 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。 示例: 输入: nums1 = [1,2,3,...
leetcode.260只出现一个的数字IIIC语言
最新发布
10-19
在LeetCode的第260题中，题目被称为“只有一个公共元素的数组 II”。这是一道关于数组操作的数据结构和算法题目。给定两个已经排序的整数数组 nums1 和 nums2，你需要找出它们之间的一个共同的元素，这个元素在每个数组中都只出现一次。 该问题的目标是找到这样的一个公共元素，并返回它的值。例如，如果nums1 = [1, 2, 2, 4] 和 nums2 = [2, 2, 8, 10]，那么唯一的公共单次出现的元素是2。 为了解决这个问题，你可以采用一种类似于双指针的方法。从两个数组的起始位置开始遍历，每次比较当前指针对应的元素。如果元素相等且在各自的数组中都是第一次出现（即前一个出现的位置比当前位置大），就将这个元素添加到结果中并继续向后移动指针。如果遇到不同的元素，则移动较小的那个指针的所在数组的指针。 Python 或 C++ 等语言中，可以实现一个循环或者递归的解决方案，直到找到共同的单次出现元素或遍历完其中一个数组。这里是一个简单的 Python 示例： ```python def singleNumber(nums1, nums2): i, j = 0, 0 count = {} while i < len(nums1) and j < len(nums2): if nums1[i] not in count or nums2[j] not in count: count[nums1[i]] = 1 i += 1 elif nums2[j] not in count: count[nums2[j]] = 1 j += 1 else: del count[nums1[i]] del count[nums2[j]] i += 1 j += 1 # 如果有一个数组没遍历完，剩下的最后一个元素就是公共唯一元素 return list(count.keys())[0] if i < len(nums1) else list(count.keys())[-1] ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值