位运算-数组中数字出现的次数 III

最新推荐文章于 2022-06-30 11:56:51 发布
最新推荐文章于 2022-06-30 11:56:51 发布
阅读量621 收藏
点赞数 1
分类专栏： 数据结构与算法 文章标签： 算法导论 javascript
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_50646256/article/details/121238260
版权
这篇博客探讨了一种利用位运算而非传统计数方法来解决数组中只有一个数字出现一次的问题。通过计算数组中每个二进制位的和，然后对3取模，可以找出只出现一次的数字的每一位。这种方法避免了使用map进行计数，展示了位运算在解决这类问题上的高效性。
摘要由CSDN通过智能技术生成

数组中只有一个数字出现了一次，其余数字都出现了三次，找出这个数

像前面两道那样异或肯定是不行了，因为奇数次的数异或不为0

那么就沦落到用map计数了吗？ 不可能，绝对不对能，位运算整齐活

首先明白一点，数组中的数的按二进制展开，并且按位相加，计算相同位置的数值的sum值

例如22个数的第八位都是1，那么该位的值就是22

用一个数组保存每位的和，根据题中数的大小可以定位32长度，即32位的数字

这个数组用于保存nums数组中相同位置的和

接下对该数组的每一位对3取模，出现3次的数，同一位也必定出现3次，那么取模后剩下的就是只出现一次的数字的那一位的值

把保存了只出现一次的数字每一位的数组转化为数字即可

创建一个长度为32位的数组arr，接着遍历nums得到num, 对num的值的每一位进行遍历，arr对应位 + num该位的值（0 | 1），判断该位为0或者1的方式就是与该位与1与运算，num循环右移动，每一位都与1与运算

    let arr = new Array(32
最低0.47元/天 解锁文章
前端攻城fff
关注
专栏目录
数组中数字出现的次数
qq_40261882的博客
06-02 462
题目： 一个整型数组里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 解析： 利用位运算的异或关系求解，把两个只出现一次的数分别放入两个数组中（有出现两次的必须放在一个数组），再对这两个数组分别使用异或，即可求出这个两个只出现一次的数。 参考答案： class Solution{ public: vector<int> singleNumbers(vector<int> nums){ int s = 0
算法题：找出一个数组中出现三次的数字
实事求是，艰苦奋斗，小小的梦想，终将实现。
03-18 697
题：一个数组[1,3,2,5,3,4,2,5,3,4,50]，取出出现了三次的数字。 var countNUMBER = function (arr,number) { var returnArr = []; var obj = {}; for (let i = 0; i < nums.length; i++) { obj[nums[i]] = obj[nums[i]] + 1 || 1 }
数组中数字出现的次数（三道题解决剑指offer中的位运算问题）
lzh824359508的博客
06-09 132
数组中数字出现的次数位运算基础性质第一题第二题第三题 位运算基础性质 &按位与：全1为1，其他为0 |按位或：有1就1，全0才0 ^按位异或：不同为1，相同为0 &一般用于寻找二进制下1的位置 |一般用于改变一个二进制位置的值 （参考布隆过滤器的使用） 异或性质：6 ^ 0=6，6 ^ 6=0，2 ^ 2 ^ 3=2 ^ 3 ^ 2=3（交换律） 补充：计算机中的负数为反码的补码 举个int型例子，8位： -10的二进制：1000 1010；反码：1111 0101；补码：1111 0
找出数组里面 第一个出现了3次的数
小呆瓜
09-25 142
用了笨办法，如果哪位大神看见了帮忙改改，谢谢！ <script> var array = [1, 1, 1, 2, 2, 2, 3, 3, 3]; array.sort(function (a, b) { return b - a }); var temp; for (let i = 0; i < array.length; i++) { var count = 0; for (let j = 0; j < array.length; j++)
找出数组中单独出现的3个数
chiwo9622的博客
03-09 142
这道利用异或的经典面试题目出现很久了，我倒也参考过不少资料，但大部分讲得都比较费解。现在我用大白话来解释一下思路。 1.直接求解该题比较麻烦，不妨先将题目简化，如果只有一个数字是单独出现的，那么我们可以很快想到将数组的所有数字异或一遍，得到的结果就是单独的那个数字： 代码很快可...
算法题位运算-数组中数字出现的次数
weixin_43115631的博客
06-30 296
一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。
数组中数字出现次数（找单身狗问题 位运算实现）1
08-03
这个问题是关于位运算在解决数组中寻找唯一出现的数字的经典应用。给定一个整数数组 `nums`，其中大部分元素出现了两次，但有两个元素只出现一次。任务是找到这两个只出现一次的数字，并以数组形式返回。要求算法的...
65-数组中出现一次数字的三种解法1
08-08
在编程领域，数组中查找出现一次的数字是一个常见的面试题，它考察了程序员对算法的理解和运用能力。本文主要介绍了三种解决这个问题的方法：双循环、空间换时间和异或操作。 首先，双循环是最直观但效率较低的方法...
Java编程实现统计数组中各元素出现次数的方法
08-30
本文将详细介绍Java编程实现统计数组中各元素出现次数的方法，涵盖java针对数组的遍历、比较、运算等相关操作技巧。下面将逐步讲解相关知识点： 1. 数组遍历：在Java中，我们可以使用for循环或foreach循环来遍历...
剑指 Offer 56 - I. 数组中数字出现的次数
qq_30312047的博客
09-13 476
一个整型数组 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 class Solution { public int[] singleNumbers
数组中数字出现的次数(位运算的运用)
Sirius_han的博客
02-19 471
背景知识： 若x是任意整数， 则有： x^x=0; x^0=x; 三道题： 一个数组，其中只有一个数只出现一次，其他数字均出现两次，求只出现一次的数 答：将所有数异或一遍，最终结果即所求 一个数组，其中有两个数只出现一次，其他数字均出现两次，求只出现一次的数 答：记只出现一次的数分别为a, b; 所有数字异或和的值为a^b!=0; 记a^b的二进制表示在inx位上为1； 数组中在inx...
3 - 数组中数字出现的次数
qq_41721746的博客
04-07 914
数组中数字出现的次数 给你一个整数数组 nums ，除某个元素仅出现 一次外，其余每个元素都恰出现三次 。请你找出并返回那个只出现了一次的元素。
sort的参数
qq_50646256的博客
09-19 779
Array的sort方法默认是将调用该方法的数组里面元素全都转换为字符串, 然后比较每一项对应utf-16对应的单元值大小排序的, 比如9会排在89前面 如果想要利用该方法将一个无序integer数组排序的话, 需要给它的参数中传一个回调函数, 该回调函数作为排序的依据 如果都是integer类型的话, 简洁写法 // 升序 arr.sort((a, b) => a - b) // 降序 arr.sort((a, b) => b - a) 说明: 如果 compareFunction(a,
双端队列ArrayQueue的使用
qq_50646256的博客
01-30 758
LeetCode20: 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 看到这种匹配的问题,第一反应肯定是利用栈来实现,于是乎发现了java里一个宝藏类:ArrayDeque(双端队列) 据说这哥们的性能比Listed还好 , 听名字就晓得是双端,双端的话那么既可以运用在队列上, 也可以用在栈上 这么简单粗暴的容器相见恨晚啊 利用ArrayDeque解决这道题: if
常见排序算法总结
qq_50646256的博客
01-22 537
冒泡排序 冒泡排序就是比较不停的比较的过程 共两层循环, 外面一层实际上是控制次数的, 每循环一次都会有一个最值被交换到了最尾部 那么下次循环的时候就不需要带上了 每次里层的循环都会重新从头两两进行比对 每次只会对交换过的元素的后一个进行重新与下一个进行比较 比如 i与 i+1交换了, 那么下次会比较i+1与i+2, 而i不管换过来的与后续被交换来的大小如何, 都会放在下一轮比较中 该轮比较只会确定一个最值并一直向后移动, 不会管除最值之外的顺序, 那些会放在下一次进行比较 稳定排序, 若a = b, 原
Calendar日历类使用
qq_50646256的博客
03-30 525
public static void main(String[] args) { //Calendar日历类的用法 //该类比date日期类强大，官方推荐使用 //通过Calendar.getInstance()方法根据当前时区和时间生成一个一个Calendar对象 //注意是通过Calendar.getInstance()方法来创建一个Calendar对象，而不是通过new Calendar c2=Calendar.getInstance(); //创建的时候会将当前
C++编程计算书页中各数字出现次数
`main`函数中，程序读取用户输入的n值，创建一个大小为10的数组，然后调用`CountNumber`函数来填充数组，最后输出每个数字在所有页码中出现的次数。 总结来说，这段代码实现了一个高效的算法，利用了位运算和递归，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值