【 C++ 】实现异或运算找到一堆数字中出现奇数次的数字

最新推荐文章于 2024-11-21 22:54:44 发布

嵌入一下？

最新推荐文章于 2024-11-21 22:54:44 发布

阅读量334

点赞数 5

CC 4.0 BY-SA版权

分类专栏：算法与数据结构文章标签： c++ 算法

本文链接：https://blog.csdn.net/bebebug/article/details/137890220

找到单个奇数个数字

一堆数字中，有奇数个a，其他数字都为偶数个，找到这个a

#include <iostream>
using namespace std;

int findOddNum(int* pArr, int len)
{
   
   
	int eor = 0;
	for( int i=0; i<len; i++ )
	{
   
   
		eor ^= pArr[i];
	}
	return eor;
}

int main(void)
{
   
   
	int arr

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

嵌入一下？

关注关注

5
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

C/C++ 数字向量中找到出现奇数次的数字算法详解及源码

希望我的博客，能帮上你解决学习中工作中所遇到的问题

05-29

7599

算法的优点是简单、高效。它不需要额外的空间，且时间复杂度为O(n)，其中n是数字向量的长度。但是该算法要求数字向量中只有一个数字出现奇数次，如果有多个数字出现奇数次，该算法无法得到正确结果。数字向量中找到出现奇数次的数字算法可以通过使用位运算的方法来实现。

C++在数字向量中找到出现奇数次的数字的算法实现(附完整源码)

希望我的博客，能帮上你解决学习中工作中所遇到的问题

03-26

467

C++在数字向量中找到出现奇数次的数字的算法实现C++在数字向量中找到出现奇数次的数字的算法实现完整源码(定义，实现，main函数测试） C++在数字向量中找到出现奇数次的数字的算法实现完整源码(定义，实现，main函数测试） #include <iostream> #include <vector> int find_odd_one_out( const std::vector<int> & vec ) { int check = 0; for ( a

参与评论您还未登录，请先登录后发表或查看评论

C++ 利用异或求出现奇数次数字

weixin_44706078的博客

11-16

1711

1:数组中只有一个数字出现了奇数次，其余数字出现偶数次，找出这个出现奇数次的数字。 2：数组中有两个数字出现了奇数次，其余数字出现偶数次，找出这两个出现奇数次的数字。出现如上两种问题或类似问题可以使用异或的思想求解，在使用之前，先了解异或的几种基本性质 1）a ^ b ^ c=a^c ^b 即异或满足交换律， 2）a^ a=0 一个数异或它本身得到的结果为0 3）a^ 0=a 一个数异或0还是等于它本身很好用来理解异或的例子是你可以将异或理解为无进位相加：如：10111^10011=？？？

找到奇数次的数字c++

weixin_35749786的博客

01-11

246

你可以使用以下代码找到出现奇数次的数字c： c =0 for num in nums: c ^= num 其中nums是你要查找的数字列表。使用位运算符^(异或)可以找到两个数字中不同的位，并将它们设置为1。对于奇数次出现的数字，它会和其他所有偶数次出现的数字进行异或，而其他所有偶数次出现的数字都会被抵消掉，只剩下奇数次出现的数字c。 ...

c++在数组中找到两个数出现次数为奇数的数，其他都为偶数

Justin179的博客

10-03

170

主要考察异或运算，适用于分配率和结合率。

【C++ 异或】奇数

CuberW的博客

03-22

343

给出 N 个正整数，其中只有一个数出现了奇数次，其余的数都出现偶数次。求那个出现了奇数次的数。100%的数据：1≤N≤500000 且 N 是奇数，所有出现数都不超过 10000。第二行有 N 个正整数，两个整数之间用一个空格隔开。一个整数，即那个出现了奇数次的数。第一行是一个整数 N；

寻找独一无二的数【异或】

算法小猪的博客

07-30

833

题目描述现给你一组数，要求你找出其中只出现过一次的那个数。题目保证只有一个数字出现过一次，并且除了只出现一次的那个数字外，其余的数字均出现了偶数次。输入输入包含多组测试样例。每组样例第一行为一个正整数n（1<=n<=1000000，并且n为奇数），表示数字的个数。接下来的一行为n个正整数，所有的数都小于2^31。当n=0时，输入结束。输出输出只出现过一次的那个数字，每组结果占一行。样例输入 5 1 1 3 2 2 3 1 2 1 0 样例输出 3 2.

算法学习DAY1|复杂度、异或操作与排序算法

weixin_62985761的博客

09-13

552

本系列文章源自左程云（左神）的课程笔记，在次系列文章中，既对左神所讲的知识点进行了全面的梳理、又针对每一类算法使用C++进行实践，并给出完整案例。希望能够对大家有所帮助。若对课程感兴趣，也欢迎在b站上搜索“一周刷爆LeetCode”，获取左神原版课程。

一个整形数组里除了一个数字外，其余数字都出现了2次，那么如何找出这个数？以及一个整形数组里除了一个数字外，其余数字都出现了3次，那么如何找出这个数？

zhao_miao的博客

05-06

638

文章目录1.一个整形数组里除了一个数字外，其余数字都出现了2次，如何找出这个数？1.1 双重循环法1.2 先排序后遍历1.3 异或2.一个整形数组里除了一个数字外，其余数字都出现了3次，如何找出这个数？2.1 双重循环法2.2 先排序后遍历2.3 最佳算法 1.一个整形数组里除了一个数字外，其余数字都出现了2次，如何找出这个数？ 1.1 双重循环法顾名思义，我们可以使用双重循环，找出那个唯一出现...

C++进阶：哈希表实现

2301_81699364的博客

11-21

1094

当key是string/Date等类型时，key不能取模，那么我们需要给HashTable增加一个仿函数，这个仿函数支持把key转换成一个可以取模的整形，如果key可以转换为整形并且不容易冲突，那么这个仿函数就用默认参数即可，如果这个Key不能转换为整形，我们就需要自己实现⼀个仿函数传给这个参数，实现这个仿函数的要求就是尽量key的每值都参与到计算中，让不同的key转换出的整形值不同。如果是2^x ，那么key%2^x本质相当于保留key的后X位，那么后x位相同的值，计算出的哈希值都是⼀样的，就冲突了。

Leetcode 136 利用异或运算寻找出现奇数次的数

ZouCharming的专栏

08-15

1479

今天在水Leetcode的简单题时，遇到一道题让我从一个数字列表中找出只出现一次的数，其他的数均出现两次。题目链接：https://leetcode-cn.com/problems/single-number/description/ 我的思路就非常水了，排个序，左右比较一下，然后总感觉还有更好的方法，就去搜了一下，果然，又学到了。网上的大佬都用异或运算来解决道题目。异或的特点： a ...

输入一组数字，找出出现奇数次的数字C++（暴力解法）

weixin_42285779的博客

02-27

1113

#include <iostream> using namespace std; int main(int argc, char** argv) { int i,m=0,p,q=0,count=0,j=0,k=0; cin>>i; int a[i],b[i]; for(k;k<i;k++) { cin>>a[k]; } //输入数字存在数...

b站左神算法学习与C++实现——查找出现奇数次数的数

qq_50509179的博客

03-01

339

算法题：一个数组中，仅有一种或两种数出现了奇数次数，其它数均出现偶数次数，问如何找出出现奇数次数的数。

寻找奇数（用异或来解决）

在这里分享自己学习路上的知识、见解

03-11

449

此题用异或即可解决，非常妙哉

C++找出数字向量中出现奇数次的数字的算法实现

Book_Sea的博客

09-07

133

我们知道，对于一个数字X，如果它在数字向量中出现了偶数次，那么所有数字的异或运算结果将为0。因此，我们可以通过对所有数字进行异或运算，最终得到的结果就是出现奇数次的数字。在这篇文章中，我将向您展示如何使用C++编程语言来查找一个数字向量中出现奇数次的数字。这就是使用C++编程语言在数字向量中查找出现奇数次的数字的算法实现。的函数，它接受一个整数向量作为参数，并返回出现奇数次的数字。的变量来保存异或运算的结果。进行异或运算，最终得到的结果就是出现奇数次的数字。C++找出数字向量中出现奇数次的数字的算法实现。

找出数组中奇数次出现的元素（唯二出现）-C++实现，有详细讲解

sudo_feng的博客

02-05

655

#include<iostream> using namespace std; int GetLength(int *arr) { return (sizeof(arr) / sizeof(arr[0])); } void Swap(int *arr, int i, int j) { arr[i] = arr[i] ^ arr[j]; arr[j] = arr[i] ^ a...

异或（^）的妙用——求一组数据中唯一一个出现奇数次的数！

点滴

02-26

1952

在C语言中，“^”是一个双目运算符，用于完成两个数据的按位异或操作。例如： 5^4 <=> (00000101)^(00000100)=(00000001)=1 用于位运算中，同为0；异为一。但是^还有一种妙用，如下题：例题http://acm.hdu.edu.cn/showproblem.php?pid=2095

C++面试宝典第3题：找不同的数

hope_wisdom的技术博客

12-08

1023

通过这道题，我们学习了异或运算的特点，并利用该特点，找出了数组中不同的数。在第二道小题中，我们采用了“分而治之”的思想，将原数组从逻辑上划分成了两个数组，从而顺利找到了两个不同的数。

【算法C++实现】1、异或的用法

记录值得记录的东西

06-25

2799

左程云算法笔记C++版本

聚光灯突然打在舞台角落，那个常年穿着格子衫的程序员突然清了清嗓子："咳咳，本世纪最憋屈配角奖得主——同学！你每天帮别人防溢出防爆int，自己却连个专属题目都没有。今天我们要给你定制个逆天改命的舞台！" 定义一个类别，称为 “类”。假设有一堆编号依次为的小球，其中正整数表示小球的总数量。对于这个小球中的每一个，我们设其编号为（），计算的值，其中表示对向下取整，也就是不超过的最大整数。根据上述计算结果，将所有满足的正整数和（）所对应的小球归为同一类。也就是说，编号为和的小球，如果计算和的结果相同，那么这两个小球就属于同一类。现在，对于输入的正整数（），需要计算出所有分类的总数，然后对所有分类总个数进行异或运算（采用异或运算的目的是为了避免输出数量过多，从而防止在某些编程语言中出现超时的情况）。注意,答案是所有分类总个数的异或,不是 ,今天可是主角! 输入格式第一行输入一个整数（）表示测试用例的数量第二行个整数（），表示小球的总数量。输出格式输出行整数，表示每个测试用例所有分类总个数的异或结果。样例输入 #1 4 3 4 9 16 输出 #1 1 0 1 0 #include<iostream> #include<unordered_map> using namespace std; const int n=1e9+7; int main() { int t; cin>>t; while(t--) { long long p; cin>>p; unordered_map<long long,int> type; for(long long i=1;i<=p;i++) { long long first=n/i; type[first]=1; } int sum=0; for(auto &[i,j]:type) { sum++; } if(sum%2==0) { cout<<0<<endl; } else { cout<<1<<endl; } } } 案例输出是对的，但提交之后是错的，怎么改更符合题意

【 C++ 】 实现 异或运算 找到一堆数字中出现奇数次的数字

找到单个奇数个数字

【 C++ 】实现异或运算找到一堆数字中出现奇数次的数字