【剑指Offer打卡】56-II. 数组中数字出现的次数 II

于 2021-11-24 21:42:53 发布
阅读量521 收藏 1
点赞数 1
分类专栏： 【算法与数据结构】 # 剑指Offer 文章标签： javascript 前端 数组中数字出现的次数 剑指offer
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jbj6568839z/article/details/121525817
版权

剑指 Offer56-II. 数组中数字出现的次数 II

JavaScript剑指Offer题解

🚀包含数组、对象、链表、堆栈、树等经典题型
☕️每天一道，轻松不累
💬详细的题目解析，收藏方便阅读
🙏在线star地址

在线阅读地址

在线阅读地址

题目描述

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

示例 1：

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

示例 2：

输入：nums = [9,1,7,9,7,9,7]
输出：1

题解一：数学思想

/**
最低0.47元/天 解锁文章
余光、
关注
专栏目录
NullPointerC#Prepared-For-Better-Offer#剑指 Offer 56 - II. 数组中数字出现
07-25
这里的运用位运算的方法我属实是想不太来，这里用了一个32位的数组来计算每一个二进制位出现的次数，如果一个数字出现了3次，那么它的每一位肯定也是出现了3次的，所以
剑指 Offer 56 - II. 数组中数字出现的次数 II（二进制求和模运算）
qq_44850917的博客
12-16 843
一、题目 剑指 Offer 56 - II. 数组中数字出现的次数 II(位运算的妙用) 题目描述 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 示例1： 输入：nums = [3,4,3,3] 输出：4 示例2： 输入：nums = [9,1,7,9,7,9,7] 输出：1 二、分析 方法1：hashMap统计个数，遍历返回 比较常规的思路就是通过hashMap统计个数，然后遍历返回即可。思路简单，但这种方法显示没有充分利用题中的条件其他
【剑指offer】面试题56 - II：数组中数字出现的次数 II（Java）
hx1043116928的博客
02-27 424
在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 示例 1： 输入：nums = [3,4,3,3] 输出：4 示例 2： 输入：nums = [9,1,7,9,7,9,7] 输出：1 限制： 1 <= nums.length <= 10000 1 <= nums[i] < 2^31 代码： c...
剑指 Offer 56 - II. 数组中数字出现的次数 II
剑似生平
06-24 185
题目： 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 示例 1： 输入：nums = [3,4,3,3] 输出：4 示例 2： 输入：nums = [9,1,7,9,7,9,7] 输出：1 限制： 1 <= nums.length <= 10000 1 <= nums[i] < 2^31 题解： 这道题的关键就在于只有一个数字只出现了一次，其他都出现了三次，那么按位来讲，相同位全部加起来，那个特殊的数在位上为1时，结果是3
【LeetCode-剑指Offer】剑指 Offer 56 - II. 数组中数字出现的次数 II
HeavenDan的博客
12-03 291
一、题目 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 示例 1： 输入：nums = [3,4,3,3] 输出：4 示例 2： 输入：nums = [9,1,7,9,7,9,7] 输出：1 限制： 1 <= nums.length <= 10000 1 <= nums[i] < 2^31 二、解决 1、有限状态自动机 思路： 代码： class Solution { public int singleNumbe
databinQ#garnetbook#剑指Offer-56-I-数组中数字出现的次数1
07-25
题目描述剑指 Offer 56 - I. 数组中数字出现的次数一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。示例 1：输出：[1,6] 或
《剑指Offer》刷题笔记——面试题53-I. 在排序数组中查找数字
01-20
1、剑指解析 2、代码实现 I、剑指思路 class Solution: def extreme_insertion_index(self, nums, target, left): lo = 0 hi = len(nums) while lo target or (left and target == nums[mid]): hi = mid else...
Python《剑指offer》算法实现-数字在排序数组中出现的次数
最新发布
12-25
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...
数据结构专题（一）二分法，寻找解题思路看这一篇就够了
热门推荐
余光的博客
12-29 2万+
和大家一起掌握二分法，本篇文章提供了三个模版，以及大量配套练习题，帮助大家清晰的认识二分法，逐渐了解、掌握相关问题。
LeetCode题解：寻找峰值
余光的博客
12-15 4850
本文是二分查找-模版 II 的第二题，你可能意识到了，相对应的 leetcode 给他们标出中等的难度，加油！
LeetCode题解：pow(x, n)
余光的博客
12-21 4790
pow(x, n) 一、题目 实现 pow(x, n) ，即计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.00000, -2 输出: 0.25000 解释: 2-2 = 1/22 = 1/4 = 0.25 题解 解题思路 要判断 n 的正负，以确定我们的底是 x 还是 1/x 经过分析 x^9 = x^4 * x^4 * x = (x^2 * x^2) * (x^2 * x^2) * x 判断 n 的奇偶性，已确定是
LeetCode题解：35.搜索插入位置
余光的博客
12-04 4333
LeetCode题解：搜索插入位置，二分法题解的第一篇文章，之后我会陆续整理更多二分法的文章，结合leetcode，和大家一起掌握这个思想
LeetCode题解：704.二分查找
余光的博客
12-08 4255
本篇文章，利用leetcode中最经典的二分查找，带大家了解了分析这类问题的基础模版，我们称它为模版I，看过我的二分法总结的同学应该知道，凭借这套模版以及对应的分析，类似的easy问题应该难不住你了。
LeetCode题解：猜数字大小
余光的博客
12-10 4235
猜数字大小（easy） 更好的阅读体验应该是： 审题-思考 答题 整理-归纳 一、题目 LeetCode：374.猜数字大小 猜数字游戏的规则如下： 每轮游戏，我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。 如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。 你可以通过调用一个预先定义好的接口 guess(num) 来获取猜测结果，返回值一共有 3 种可能的情况（-1，1 或 0）： -1：我选出的数字比你猜的数字小 pick < num 1：我
LeetCode题解：第一个错误的版本
余光的博客
12-14 4026
本文是二分查找-模版II 的第一题，后面的几道题的也算是本模版的微调，加油～
LeetCode题解：搜索旋转排序数组
余光的博客
12-11 3779
搜索旋转排序数组（middle） 更好的阅读体验应该是： 审题-思考 答题 整理-归纳 一、题目 LeetCode：33.搜索旋转排序数组 给你一个整数数组 nums ，和一个整数 target 。 该整数数组原本是按升序排列，但输入时在预先未知的某个点上进行了旋转。（例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] ）。 请你在数组中搜索 target ，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 示例 1： 输入：nums = [4,5,6,
LeetCode题解：找到 K 个最接近的元素
余光的博客
12-17 3573
本文是`二分查找-模版III` 的第最后一题，我会在之后将二分法的常见问题整理成完成的文档，我们一起加油～
LeetCode题解：在排序数组中查找元素的第一个和最后一个位置
余光的博客
12-17 3538
本文是二分查找-模版III 的第一题，后面的几道题的也算是本模版的微调版，加油～
使用kotlin解决这个题目：剑指 Offer 56 - I. 数组中数字出现的次数 中等 817 相关企业 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。
06-01
好的，以下是使用 Kotlin 解决该问题的代码： ```kotlin fun findSingleNumbers(nums: IntArray): IntArray { var xorResult = 0 for (num in nums) { xorResult = xorResult xor num } var mask = 1 while (xorResult and mask == 0) { mask = mask shl 1 } var num1 = 0 var num2 = 0 for (num in nums) { if (num and mask == 0) { num1 = num1 xor num } else { num2 = num2 xor num } } return intArrayOf(num1, num2) } ``` 该算法的思路是利用异或运算的特性，即相同数字异或为 0，不同数字异或为 1。首先将整个数组中的所有数字进行异或运算，得到的结果是两个只出现一次的数字的异或结果。然后，我们找到异或结果中任意一位为 1 的二进制位，并将其作为 mask。将数组中的每个数字都与 mask 进行与运算，得到的结果为 0 的数字再进行异或运算，得到的结果就是其中一个只出现一次的数字；而与 mask 进行与运算结果为 1 的数字再进行异或运算，得到的结果就是另一个只出现一次的数字。最后将这两个数字放入一个长度为 2 的数组中返回即可。 该算法的时间复杂度为 O(n)，空间复杂度为 O(1)。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

余光、

你的鼓励将是我创作的最大动力

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

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

打赏作者

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

抵扣说明：

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

余额充值