位运算技巧-异或预算找出两个出现奇数次的数

最新推荐文章于 2023-03-08 11:20:07 发布
最新推荐文章于 2023-03-08 11:20:07 发布
阅读量267 收藏
点赞数
分类专栏： 算法技巧 位运算 LeetCode 文章标签： leetcode 算法 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tblwbr520/article/details/122344714
版权

该技巧就是将所有的数进行异或，因为其他的数字出现次数为偶数次，所以自己抵消为零了，剩下的结果就是两个要找的数的异或结果，因为这是两个不同的数，所以必然有不相同的位，我们任意找出一个不相同的位就可以将这些数分为两组
怎么找出不同的一位： 根据最后异或的结果，结果上为1的位就是两个要求的数不同的位，这是异或的性质。

怎么分组： 可以通过与运算将数分成两组，分成之后两个不同的数必然不在同一组，因为他们在我们选取的这一位上是不同的。而相同的数必然可以分到同一组。
最后两组分别异或运算得到的两个数就是结果。因为相同的数异或之后抵消了，只剩下我们要求的数。

详见力扣题
剑指 Offer 56 - I. 数组中数字出现的次数

蒙奇·D·路飞·宝亮
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
位运算---》如何找出数组中两个出现次数为奇数的数
qq_45282246的博客
11-16 273
int eor = 0; for (int i = 0; i < arr.length; i++) { eor ^= arr[i]; } // eor = a ^ b // eor !=0 // eor必然有一个位置是1 int rightOne = eor & (~eor + 1); //提取出最后边的一个1 int onlyOne = 0;
利用【异或运算】技巧求解“奇偶次数题”
weixin_49667641的博客
08-11 733
问题一： 一个数组中有一种数，出现奇数次，其他的数全出现偶数次，问：如何找到这个与众不同的奇数次的数？ 解： 其实利用异或运算是很容易求解的，由N^N = 0，可知“任意数和本身异或之后为0”，既然出现的是偶数次，那么那些出现偶数次的数可以拆为一对一对的，每一对相互异或就为0，最终可知：“把所有偶数次的数相互异或后为0” 最后就剩下奇数次的数，而N^0 = N,即，任何一个数和0异或为本身，留下的奇数词的数和0异或之后还是自己。 数学举例: 数组：arr{1，1，1，2，2，3，3，3，3} 1,1,1可看
【异或运算】寻找数组中出现奇数次的1个或两个值
gulaixiangjuejue的博客
01-12 962
题目1 给定一个整数数组local，已知数组中只有一个数出现了奇数次，其他数都出现了偶数次，找出这个出现奇数次的数。 解析 此题用到异或的性质：n^n = 0;n^0 = n;并且异或操作满足交换律和结合律。 令e  = 0，让e逐个对数组中的值做异或，最后结果值即为该出现奇数次的值. 如local = {A,B,C,A,B,N,C}，令e ^ A^B^C^A^B^N^C = 0^(A^...
异或运算的相关算法：找到数组中出现奇数次的数
m0_58466443的博客
01-13 672
【题目】 给一个数组arr，其中只有一个数出现了奇数次，其它数出现了偶数次，打印这个数。 【输入】 输出包含两行，第一行包含一个整数n（1 \leq n \leq 10^5）（1≤n≤105），代表数组arr长度，第二行有n个数，代表数组arrarr_i 为32位整数arri​为32位整数。输出包含两行，第一行包含一个整数n（1 \leq n \leq 10^5）（1≤n≤105），代表数组arr长度，第二行有n个数，代表数组arrarr_i 为32位整数arri​为32位整数。 【输出】.
在无序数组中寻找两个出现奇数次的数
单线程的Daniel的博客
12-23 320
/** * 一个无序数组里有若干个整数，只有2个整数出现了奇数次，如何找到这2个出现奇数次的整数 * 解法：把2个出现奇数次的数命名为A和B，那么遍历整个数字进行异或，那么最终的异或 * 结果就是A和B的异或结果。在这个结果中，至少有一位会是1（如果都是0，则说明A和B相同 * ，则和题目不符）。 * 假设A和B中位为1的是第三位。则可以判断A和B中，有一个第三位为1，另一个第三位为0 ...
C++使用异或运算实现交换两个数的值
08-26
异或运算符（^）在C++中的定义是：如果两个位相同，结果为0；如果两个位不同，结果为1。它的关键性质是，任何数与0异或都保持不变，即 A ^ 0 = A。同时，任何数与自身异或的结果是0，即 A ^ A = 0。基于这些特性，...
(完整word版)单片机avr-c语言位运算-与或非-异或逻辑-运算介绍-详解.doc
11-15
按位异或运算符∧的含义是：若参加运算的两个二进制位同号则结果为０（假），异号则结果为１（真）。例如，PORTA^=0x80;该语句将PA口的第7位翻转。 四、取反（～）运算符 取反运算符～是一个单目（元）运算符，...
java实现两个文件的异或运算
08-27
异或操作符（^）在二进制层面执行操作，如果两个位相同，结果为0；如果不同，结果为1。当应用于文件时，我们逐字节地对两个文件进行异或运算，生成的结果将代表原始文件内容的某种组合。 在提供的代码中，主要逻辑...
按位异或校验和计算器.rar_异或_异或在线计算_异或在线运算_按位异或_校验和计算器
07-15
异或操作的基本概念是：如果两个输入位相同，结果为0；如果输入位不同，结果为1。用数学符号表示，异或可以写作"⊕"。在二进制系统中，异或运算遵循以下简单规则： 0 ⊕ 0 = 0 0 ⊕ 1 = 1 1 ⊕ 0 = 1 1 ⊕ 1 = 0 ...
m127.rar_位异或_图像异或运算_图像运算_异或_异或运算
07-15
位异或是一种基本的位操作，它对两个二进制数的对应位进行比较，如果两位相同，则结果为0；如果不同，则结果为1。例如，数字5（二进制为0101）与数字3（二进制为0011）进行位异或，结果是6（二进制为0110）。这种...
Java数据结构之位运算——找到数组中出现奇数次的两个数（只有两个）
weixin_45700507的博客
04-17 334
一个数组中有两种数出现了奇数次，其他数都出现了偶数次，怎么找到并打印这两种数。 思路:对数组所有的数进行异或运算,偶数个数的数异或结果为0,将这两个要找的数标记为A、B,也就是最终结果为A、B异或的结果,此时取出右边第一个1,A、B在此位置的值不相同,一个为1,另一个为0,根据这个特点将这些数据分为两两组,分别异或. import java.util.Arrays; public class SearchOddTimesNumber { public int searchOddTime.
找2个出现奇数次的数
nofuck的博客
06-22 977
题意 首先一个基础的题就是给你一个序列，然后这个序列的只有一个数出现奇数次，其余数都出现偶数次，找到那个出现奇数的数。 思路 最直接的做法就是直接开个vis数组来存一下，然后vis[当前数]++，最后for一次找一下就是了，数据大直接卡你，但还有一个更简单的方法，就是直接把所有的数异或出来就是最终的答案。 代码 int ans = 0; for(int i = 1;i <= n;i++){ ...
如何用位运算求出数组中两个不等的出现奇数次的数字？
不想掉头发$的博客
07-29 256
目录 前言 前言 大家首先来了解一下今天要讲解的问题：一个整型数组nums里除两个数字之外，其他数字都出现了偶数次。请运用位运算写程序找出这两个只出现奇数的数字。本篇问题涉及到位运算的相关知识，其中涉及到对位运算的内容不太熟悉大家可进入以下网址温故一下。https://blog.csdn.net/qq_57985909/article/details/119154619 一、简化分析问题 与题目类似的简单情况为一个整型数组 nums 里除 一个 数字之外，其他数字都...
[算法导论] 异或找数(出现次数为奇数次)
心宝的博客
05-28 173
0. 题目 在一个数组中除两个数字只出现1次外，其它数字都出现了2次， 要求尽快找出这两个数字。 1. list1 = [3,1,1,1,2,2,1,3,4] result = 0 for i in temp: result = result ^ i #异或 print(result) public static void main(String[] args) { int[] in = new int[]{9,3,3,4,5,4,5,8,6,6,8}; int resul.
异或运算
热门推荐
菜鸟变大鸟的博客
02-17 2万+
异或运算法则 如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用1表示真，0表示假，则异或的运算法则为：0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0（同为0，异为1），这些法则与加法是相同的，只是不带进位，所以 异或常被认作不进位加法。（来源于搜狗百科） 例如，计算 1011101^1000011: ...
算法体系-03 第三 异或运算（两数交换/奇数次的数/两种数出现奇数）
m0_61164038的博客
03-08 227
算法体系-02异或运算（两数交换/奇数次的数/两种数出现奇数）
查找数组中出现奇数次的 2 个数（哈希法和异或法）
wohu1104的专栏
04-16 567
1. 问题 数组中有 N+2 个数，其中， N 个数出现了偶数次，2 个数出现了奇数次（这两个数不相等），使用 O(1) 的空间复杂度，找出这个数。不需要知道具体位置，只需要找到这两个数即可。 2. 思路 2.1 hash 法 2.2 异或法 https://blog.csdn.net/weixin_45604257/article/details/105295046 https://blog.csdn.net/linulizainulio/article/details/122717454 ...
与运算（&）、或运算（|）、异或运算（^）
qijinggongzi的博客
11-07 367
一：与运算符（&） 预算规则： 0&0=0；0&1=0；1&0=0；1&1=1 即：两个同时为1，结果为1，否则为0 例如：3&5 十进制3转为二进制的3：0000 0011 十进制5转为二进制的5：0000 0101 ------------------------结果：0000 0001 ->转为十进制：1 即：3&5 = 1 二：或运算（|） 运算规则： 0|0=0； 0|1=1； 1|0=1； 1|1=1； 即 ：参加运算的两个对
位运算（异或）求数组中出现过奇数次的1种与2种数
m0_56158576的博客
10-03 113
位运算是比算数运算快得多的一种运算方法 package algorithm.sort; public class Operation { public static void main(String[] args) { //数组中只有一种数出现奇数次，其他的数出现偶数次， 问这个奇数次的数是 int [] arr=new int[]{1,2,3,1,2}; Judge(arr); //数组中有两个数出现奇数次，其他的两个数均出现
算法题--找出数组中出现奇数次的元素
最新发布
06-12
录入快递单、修改快递单、删除快递单、查询快递单、添加快递员、修改快递这道题可以使用位运算中的异或运算来解决。由于异或运算的性质是相员、删除快递员、数据备份和数据恢复等功能。但是，这个程序只是一个简单的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

蒙奇·D·路飞·宝亮

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

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

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

打赏作者

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

抵扣说明：

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

余额充值