【算法】剑指 Offer 56 - II. 数组中数字出现的次数 II 【重刷】

最新推荐文章于 2024-07-17 00:45:00 发布
最新推荐文章于 2024-07-17 00:45:00 发布
阅读量171 收藏
点赞数
分类专栏： 算法学习 文章标签： 算法 leetcode 动态规划
本文为博主九师兄（QQ:541711153 欢迎来探讨技术）原创文章，未经允许博主不允许转载。
本文链接：https://blog.csdn.net/qq_21383435/article/details/121872389
版权
算法学习 专栏收录该内容
206 篇文章 9 订阅 ¥9.90 ¥99.00
订阅专栏
这篇博客介绍了如何解决LeetCode上的题目《数组中数字出现的次数 II》。作者提供了两种解决方案：1) 使用HashMap统计每个数字出现的次数，返回唯一出现一次的数字；2) 通过位运算来找出这个数字。文章提供了详细的代码实现和参考资料链接。
摘要由CSDN通过智能技术生成

在这里插入图片描述

1.概述

在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。

示例 1：

输入：nums = [3,4,3,3]
输出：4

示例 2：

输入：
了解本专栏 订阅专栏 解锁全文
九师兄
关注
专栏目录
订阅专栏
【算法】剑指 Offer 56 - I. 数组中数字出现的次数 【重刷】太难了
九师兄
12-25 165
1.概述 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1： 输入：nums = [4,1,4,6] 输出：[1,6] 或 [6,1] 示例 2： 输入：nums = [1,2,10,4,1,4,3,3] 输出：[2,10] 或 [10,2] 限制： 2 <= nums.length <= 10000 来源：力扣（LeetCode） 链接：https://leetcode-cn.c
【剑指offer刷题-自用】— 数组中只出现一次的数字
爱写bug的王六六
01-09 653
剑指 Offer 56 - I. 数组中数字出现的次数 一个整型数组 numsnumsnums 里除两个数字之外，其他数字都出现了两次。 请写程序找出这两个只出现一次的数字。 要求时间复杂度是O(n)O(n)O(n)，空间复杂度是O(1)O(1)O(1)。 题目要求时间复杂度 O(n)O(n)O(n)，空间复杂度O(1)O(1)O(1)，因此首先排除 暴力法 和 哈希表统计法。因为map空间复杂度为O(n)O(n)O(n)。 异或运算有个重要的性质，两个相同数字异或为 000。 因此，若将 nums
剑指 Offer 56 - II. 数组中数字出现的次数 II
庄小焱
02-19 506
遍历完所有数字后，各二进制位都处于状态00和状态 01（取决于 “只出现一次的数字” 的各二进制位是1还是0 ），而此两状态是由 one来记录的（此两状态下 twos 恒为 0 ），因此返回 ones即可。如下图所示，考虑数字的二进制形式，对于出现三次的数字，各 二进制位 出现的次数都是3的倍数。因此，统计所有数字的各二进制位中1的出现次数，并对3求余，结果则为只出现一次的数字。如下图所示，对于所有数字中的某二进制位1的个数，存在3种状态，即对 3 余数为 0,1,2。
剑指Offer 56-II.数组中数字出现的次数II
qq_43160985的博客
09-08 340
剑指Offer 56-II.数组中数字出现的次数II题目描述思路一：哈希表思路二：排序+查找思路三：位运算思路四：有限状态机 题目描述 思路一：哈希表 若在没有时空间复杂度的情况下，一个简单的思路是直接使用哈希表记录数组中不同数字出现的次数： class Solution: def singleNumber(self, nums: List[int]) -> int: hashtable=dict() for i in nums: if
【剑指 Offer 】56 - II. 数组中数字出现的次数 II
qq_44653420的博客
07-02 327
【剑指 Offer 】56 - II. 数组中数字出现的次数 II
力扣leetcode剑指 Offer 56 - II. 数组中数字出现的次数 IIC++
qq_36711295的博客
03-02 399
力扣leetcode剑指 Offer 56 - II. 数组中数字出现的次数 IIC++ 剑指 Offer 56 - II. 数组中数字出现的次数 II 思路： 这道题目可以参考之前的两道题目，是之前两道题目的升级版 我们自然考虑到使用位运算来解决 与之前两道题目不同的是我们需要考虑维护一个对比特位计数的数组，我们对每个数字进行比特位计数，然后统计数组每个位上1的个数。 我们举例来看 从图中我们可以看出，我们对一个数组进行比特位统计，得到的结果对3取余，就可以得到结果 代码如下 class Solu
【剑指Offer】 56 - II. 数组中数字出现的次数 II
Do Better
08-05 441
解题思路 参考自面试题56 - II. 数组中数字出现的次数 II（位运算 + 有限状态自动机，清晰图解） 考虑数字的二进制形式，对于出现3次的数字，各二进制位出现的次数都是3的倍数。因此，统计所有数字的各二进制位中1的出现次数，并对3求余，结果则为只出现一次的数字 注意，每一个二进制位上的个数求余后一定是1或是0，而不会是比3小的其他数。 步骤： 1、遍历nums数组， 建立一个长度为32的数组counts，通过与运算和右移操作，获得所有数字的各二进制位的1的出现次数 2、遍历counts数组 利用左移
【剑指Offer打卡】56-II. 数组中数字出现的次数 II
余光的博客
11-24 540
剑指 Offer56-II. 数组中数字出现的次数 II JavaScript剑指Offer题解 ????包含数组、对象、链表、堆栈、树等经典题型 ☕️每天一道，轻松不累 ????详细的题目解析，收藏方便阅读 ????在线star地址 在线阅读地址 在线阅读地址 题目描述 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 示例 1： 输入：nums = [3,4,3,3] 输出：4 示例 2： 输入：nums = [9,1,7,9,7,9,7] 输出
【剑指 Offer】56 - II. 数组中数字出现的次数 II
遇事不决问清风的博客
11-13 351
第 30 日：数组中数字出现的次数 II 题目链接：https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof/ 题目 解题 Map集合 解题思路： 使用集合，有手就行 详细代码如下： class Solution { // 使用 HashMap 记录各个数字出现的次数 public int singleNumber(int[] nums) { Map<Integer,
【剑指 Offer 56 - II. 数组中数字出现的次数 II】
chengchencheng的博客
10-22 93
没有时间、空间复杂度的要求，那就用双重循环吧。
剑指Offer（第二版）面试题56：数组中数字出现的次数
冷血之心的博客
06-22 3117
（尊重劳动成果，转载请注明出处：http://blog.csdn.net/qq_25827845/article/details/73609133冷血之心的博客） 剑指Offer（第二版）面试题56：数组中数字出现的次数 题目一：（easy） 在一个数组中除了一个数字只出现一次之外，其他数字都出现了2次，请找出那个只出现了一次的数字。 要求：线性时间复杂度O(N)，空间复杂度为O(1) 思路...
面试必刷的算法题 - 剑指offer题集Java实现
clonechen
04-12 3187
本文的题目均来自LeetCode的剑指offer题库 文章目录基础知识数据结构面试题03.数组中重复的数字面试题04.二维数组中的查找面试题05.替换空格面试题06.从尾到头打印链表面试题07.重建二叉树面试题09.用两个栈实现队列算法与数据操作面试题10-I.斐波那契数列面试题11.旋转数组的最小数字面试题12.矩阵中的路径面试题13.机器人的运动范围[面试题14-I. 剪绳子](https:/...
【算法】八大排序算法的时间复杂度 表格
九师兄
10-25 4454
1.概述
【算法】剑指 Offer 04. 二维数组中的查找 【重刷】
九师兄
12-23 3523
1.概述 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30] ] 给定 target =
【算法】LSM-tree 基本原理及应用
九师兄
07-04 2969
LSM-tree 在 NoSQL 系统里非常常见，基本已经成为必选方案了。今天介绍一下 LSM-tree 的主要思想，再举一个 LevelDB 的例子。 LSM-tree 起源于 1996 年的一篇论文《The Log-Structured Merge-Tree (LSM-Tree)》，这篇论文 32 页，我一直没读，对 LSM 的学习基本都来自顶会论文的背景知识以及开源系统文档。今天的内容和图片...
【算法】逆波兰式（后缀表达式）的计算 & 中缀表达式转后缀表达式（逆波兰式）
九师兄
10-24 2034
【算法】逆波兰式（后缀表达式）的计算 & 中缀表达式转后缀表达式（逆波兰式）
【算法】希尔排序 推导方法
九师兄
10-24 1920
1.概述 希尔排序是希尔(DonaldShell) 于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。 希尔排序法基本思想 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序;随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 主要避免的是下面这个问题，防止小的数据出现在最后面，然后需要移动很多次。 2. 模拟 /** * 测试点：一步步推导出来希尔排
【算法】删除有序链表中的重复元素、保留重复节点的一个
最新发布
九师兄
07-17 1231
存在一个按升序排列的链表，给你这个链表的头节点 head，请你删除所有重复的元素，。返回同样按升序排列的结果链表。
【算法】CRC 循环冗余校验
九师兄
04-05 1186
1.概述 循环冗余校验CRC (Cyclic Redundancy Check)是一种数据链路层的差错控制技术。 在数据的传输过程中可能会产生比特错误: 1可能变为0，0可能变为1。 在一段时间内，传输错误的比特所占传输比特总数的比率称为误码率BER(BitErrorRate)。 为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用相应的差错检测机制! 2.循环冗余校验CRC 循环冗余校验CRC (Cyclic Redundancy Check) 在数据链路层传送的帧中，广泛使用了CRC (循环冗余.
【算法】剑指 Offer 36. 二叉搜索树与双向链表
九师兄
12-17 939
1.概述 地址：https://leetcode-cn.com/problems/er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof/ /* // Definition for a Node. class Node { public int val; public Node left; public Node right; public Node() {} public Node(int _val) {
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

九师兄

你的鼓励是我做大写作的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值