136. Single Number【力扣】

最新推荐文章于 2022-08-03 19:53:50 发布
最新推荐文章于 2022-08-03 19:53:50 发布
阅读量171 收藏
点赞数
分类专栏： 算法 工作刷题 文章标签： 初级算法 数组
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiexie1357/article/details/87007133
版权

题意理解

一个数组中有很多对相同的数字，只有一个数字是单个，求这单个的数字。

问题分析

用hash表，STL模板unordered_map；

遍历数组，如果hash表找到这个数字，就弹出；如果没有这个数字，就加入。

剩下的数字就是要求的单个数。

其他

技巧点：灵活利用hash表，如果有就删除，如果没有就加入。剩下的是要求的数。

利用异或操作，如果相同就为0，0和任何数异或都为任何数。将数组中所有数字异或，剩下的数就是单个数。神操作。

链接

无

xiexie1357
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
力扣剑指offer.pdf
10-09
剑指offer题解 sword指offer为一份IT行业的知识宝典，涵盖了数组、链表、二叉树等基础数据结构和算法的解决方案。以下是对剑指offer题解的详细介绍： 一、数组中重复的数字 剑指Offer 03.数组中重复的数字的解法...
使用力扣刷题的经验.pdf
04-21
本文主要是讲如何使用力扣进行刷题，此文是我根据自己的刷题经验进行编写的，主要针对的用户包括刚刚接触编程的小伙伴，还有就是有一些算法基础想提升自己的算法能力的小伙伴。
力扣第136题“只出现一次的数字”的解题思路
weixin_63994459的博客
01-20 356
参考代码： class Solution { public int singleNumber(int[] nums) { int res = 0; for (int num : nums) { res = res ^ num; } return res; } } 位运算，每个元素依次异或。 i ^ 0 = i; i ^ i = 0; 且异或满足交换律和结合律。 所有依次异或最终留下的即
力扣专题——136. 只出现一次的数字
qq_42479987的博客
06-02 151
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/single-number 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 前置知识： 异或运算有以下三个性质： 交换律：a ^ b ^ c <
LeetCode 力扣 136. 只出现一次的数字
wind_liang的博客
04-29 365
题目描述（简单难度） 所有数字都是成对出现的，只有一个数字是落单的，找出这个落单的数字。 解法一 题目要求线性复杂度内实现，并且要求没有额外空间。首先我们考虑假如没有空间复杂度的限制。 这其实就只需要统计每个数字出现的次数，很容易想到去用 HashMap 。 遍历一次数组，第一次遇到就将对应的 key 置为 1。第二次遇到就拿到 key 对应的 value 然后进行加 1 再存入。最后只需要寻找...
【力扣算法】136-只出现一次的数字
ZeromaXHe的博客
05-26 313
题目 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 题解 无官方题解 这道题目核心在于异或……评论区大佬还是厉害。自己一开始没注意到要求不使用额外空间的要求，只...
LeetCode136(力扣136)：只出现一次的数字 （C++）
VegetableGirl的博客
12-16 308
136.只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 我的题解（错误错误错误） class Solution { public: int singleNumber(vector<int>& nums) { so
力扣算法思维导图.emmx
08-04
导图内容看这里: https://blog.csdn.net/weixin_43959833/article/details/119389231 导图里面有群号, 添加后会不断更新导图, 提供永久更新服务,用mindmaster打开导图
力扣20. 有效的括号
12-22
力扣第20题 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被...
992. Subarrays with K Different Integers.cpp_Different_力扣992答案_源
09-30
力扣992答案
力扣136、137、260以及取模、位运算
weixin_44322171的博客
07-22 453
python取模 所谓取模运算，就是计算两个数相除之后的余数，符号是%。如a % b就是计算a除以b的余数。用数学语言来描述，就是如果存在整数n和m，其中0 <= m < b，使得a = n * b + m，那么a % b = a - n * b = m. 在MATLAB中为mod； 取模运算的两个操作数都必须是整数，可以是负整数，但是b不可以是0. 当a和b中存在负整数时，先放python运行的结果 print(7 % 3,3 % 7) print(-7 % 3,-3 % 7) print(7
力扣（LeetCode）136. 只出现一次的数字（2022.05.16）
ChaoYue_miku的博客
05-16 195
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/single-number 方法一：一次遍历异或 C++提交内容： class Solution { public: int
leetcode.137（只出现一次的数字2）
m0_37564139的博客
01-31 348
Q：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,3,2] 输出: 3 看完题发现，上一篇我写的第一个方法直接能用，为了方便，代码还是粘进来。啥也没改，直接就能通过，也是有点受宠若惊。同样，还是速度很慢。也没有体现出中等难度的问题比那个...
力扣（LeetCode）题解：136. 只出现一次的数字 golang实现
鱼爻
03-30 229
题目描述 136. 只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 解题思路 方法一：我首先想到的当然是双重循环一下，然后然后得到唯一的数字。这样这是常规操作。 方法二：位运算，当我不满足我的用时的时候，准备去看题解的时候，发现了一个线索，什么？ 因为题目让我不要使用额外的空间，所有我就不用哈希，那么这个位运算，有点印象，与或非啥的。模模糊糊的，还可以计算数？然后去百度，发现新大陆，强啊，太棒了。 选取位运算中的异或来解决本题。
136. 只出现一次的数字(java)异或
weixin_43306331的博客
01-06 210
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/s...
力扣136. Single Number
shuaishuai__的博客
05-18 150
仅为个人刷题笔记
力扣 136
flipped___的博客
05-14 130
Given a non-empty array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory? Example 1: Input: [2,2,1] Output: 1 Ex
力扣136.只出现一次的数字
weixin_62689246的博客
08-03 156
力扣每日一题
LeetCode面试算法-力扣 136. 只出现一次的数字
牧野飞鸿的博客
04-26 415
136. 只出现一次的数字 题目描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1示例 2: 输入: [4,1,2,1,2] 输出: 4 分析：①使用ArrayList动态...
力扣刷题笔记.pdf
最新发布
12-11
力扣刷题笔记.pdf是一份非常重要的学习资料，里面记录了刷力扣题目时的一些关键思路、解题方法和总结。在这份笔记中，可以记录下每道题的解法和思路，以及一些常见的错误和易错点。这样在以后复习和总结的时候，就...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值