【算法题】找出且仅有的出现了奇数次的一个数

最新推荐文章于 2022-11-12 15:11:39 发布
最新推荐文章于 2022-11-12 15:11:39 发布
阅读量2k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 笔记 算法 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/xn_28/article/details/52582137
本文介绍了一种在给定数组中找到唯一出现奇数次元素的算法。利用异或运算特性，该方法能在O(n)时间内完成查找，并且不需要额外的空间开销。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目

给你n个数，其中有且仅有一个数出现了奇数次，其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那一个数。

解题思路

关键字：异或

从头到尾异或一遍，最后得到的那个数就是出现了奇数次的数。

因为，两次异或同一个数，结果不变，且异或运算满足交换律。

代码

略

找出奇数个数中唯一出现一次的数
dawn_after_dark的博客
06-17 1580
找出奇数个数中唯一出现一次的数问题描述 现在有一堆奇数个数字，只有一个出现了一次，其余都出现了偶数次，找出这个数。解决思路 如果采用简单遍历的方法统计每一个出现的次数，然后输出次数为1的数，这样有点复杂，时间复杂度为O(n2)。 #include<iostream>using namespace std;typedef struct { int value; int count=1;}N
【 C++ 】 实现 异或运算 找到一堆数字中出现奇数次的数字
嵌入一下?的博客
04-18 340
使用C++实现有关异或操作的一些算法练习
面试题之寻找丢失的数字
斯巴达的勇士已经是雅典的臣民了。。。
09-22 6059
题目来源：http://fayaa.com/tiku/view/2/ 据传说是MS/Google等等IT名企业的面试题：有一组数字，从1到n，中减少了一个数，顺序也被打乱，放在一个n-1的数组里请找出丢失的数字，最好能有程序，最好算法比较快BTW1: 有很多种方法的哦，据说O(n)的方法就不止一种BTW2: 扩展问题，如果丢失了2个数字呢？B
一堆数里边只有一个出现奇数次的数，其他都出现偶数次
仅余我与暮色平分此世界
10-11 3028
这是我们一个学长出的一道题，说一堆数里边只有一个出现奇数次的数，其他都出现偶数次 让你用时间复杂度为On的算法找出这个数。 我看到的一个简单的方法是： 开始定义一个a=0，每输入一个数就跟a异或，即a=a^n（假设输入数的变量是n），这样最后得到的a就是出现奇数次的那个数 仔细想想确实是这样，异或——相同为0，不同为1，注意这个相同和不同是在二进制的层面上来看的，是二进制数的按位异或， ...
给你n个数，其中有且仅有三个数出现了奇数次，其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那三个数。...
学海无涯--Java学习笔记
08-12 287
给你n个数，其中有且仅有三个数出现了奇数次，其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那三个数。
给出N个正整数，其中只有一个数出现了奇数次，其余的数都出现偶数次。求那个出现了奇数次的数。1<=N<=1000，N肯定是奇数。所有出现的整数都不超过1000。
helloworld的专栏
07-03 9377
给出N个正整数，其中只有一个数出现了奇数次，其余的数都出现偶数次。求那个出现了奇数次的数。1
直击高频编程考点：数学思维知识及经典算法题总结：
热门推荐
张彦峰的博客
05-12 168万+
数学思维考察练习（众数+快乐数+丑数+回文数+计数质数+有效数字+整数反转+罗马数字+平方根+超级次方+整数拆分+阶乘后的零+复数乘法+两数加法除法+最大公约数和最小公倍数+二进制中1的个数+从1到n整数中1出现的次数+求1+2+3+···+n数字之和等）
给出n个整数（每个整数均在int范围内），n为奇数，其中有且仅有一个数出现了奇数次，其余的数 都出现了偶数次。 找出出现了奇数次的那个数。
最新发布
09-23
这个索引对应的数字就是出现了奇数次的那个数。 ```python def find_odd_occurrence(nums): count = [0] * (max(nums) + 1) for num in nums: count[num] += 1 for i, val in enumerate(count): if val % 2 !...
寻找数组中唯一或对两个奇数次出现数字的算法
资源摘要信息:"在数组arr中，如果只有一种数字出现了奇数次，其余数字都出现了偶数次，可以通过异或运算找出这个奇数次出现的数字。异或运算的性质是，任何数与0异或结果为自身，任何数与自身异或结果为0，且异或...
Java代码实现：寻找数组中出现奇数次的两个数
本资源摘要是关于一个特定的算法问题：在数组中找出仅出现奇数次的两个数，而数组中其他的元素都出现偶数次。使用Java语言实现的解决方案将会在此进行详细分析。 首先，我们需要明确问题的核心要求：在给定的数组中...
给你n个数，其中有且仅有三个数出现了奇数次，其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那三个数（代码）。...
学海无涯--Java学习笔记
08-13 254
[code="java"] public class FindOdd { public static void main(String args[]){ for(int i=0;i
奇数统计（题解用位运算）
qq_66800295的博客
11-12 642
本题为位运算入门题
现在有N个数字，其中只有一个数字出现的次数是奇数次，如何找到这个数字？
Arno
03-27 2373
至少要全部过一遍，遍历或是其他什么的 然后依次进行异或，最后结果就是那个数字了 例： // 示例数组 $arr = array(1, 2, 2, 3, 1, 3, 4, 5, 5); // 0与任何数异或都是其本身 $res = 0; foreach ($arr as $value) { // 相同两个数异或结果为0
给你n个数，其中有且仅有两个数出现了奇数次，其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那两个数...
Andy_chen1990的博客
04-30 560
从头到尾异或一遍，你就得到了需要求的两个数异或后的值。这两个数显然不相等，异或出来的结果不为0。我们可以据此找出两个数的二进制表达中不同的一位，然后把所有这n个数分成两类，在那一位上是0的分成一类，在那一位上是1的分到另一类。对每一类分别使用前一个问题的算法 1 #include <stdio.h> 2 #include <stdlib.h> 3 ...
奇数统计
weixin_33697898的博客
02-08 269
题目大意： 给出N个正整数，其中只有一个数出现了奇数次，其余的数都出现偶数次。 求那个出现了奇数次的数。1<=N<=500000，N肯定是奇数。所有出现数都不超过10000。 解题思路： 首先，看到这样的题目我是惊呆了~在纪中，就算是做D组也是第一次这么简单~ 一个桶最快，空间最小 这么水的题，代码还需要解析？当然不需要 我就是懒 ...
在其他数都出现偶数次的数组中找到出现次数为奇数次的数
Dan的专栏
09-12 1231
参考自程序员代码面试指南 其他数都出现偶数次的数组中找到出现奇数次的数字 整数n与0异或的结果为n，n与n异或的结果为0 public void printOddTimesNum1(int[] arrs){ int eO=0; for(int x:arrs){ eO=eO^x; } System.o...
最奇妙的算法题
yeswelkin的专栏
12-27 279
1. 给你n个数，其中有且仅有一个数出现了奇数次，其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那一个数。 2. 给你n个数，其中有且仅有两个数出现了奇数次，其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那两个数。 1. 从头到尾异或一遍，最后得到的那个数就是出现了奇数次的数。这是因为异或有一个神奇的性质：两次异或同一个数，结果不变。再考虑到异或运算满足交换律，...
给定正整数N、M，均介于1~10 ^ 9之间，N ＜= M，找出两者之间(含N、M)的位数为偶数的数有多少个
u010843408的专栏
08-27 522
/******************************************************* 给定正整数N、M，均介于1~10 ^ 9之间，N <= M，找出两者之间(含N、M)的位数为偶数的数有多少个。 测试用例： 输入：N = 1, M = 100 输出：90 样例说明：[1, 100]区间上，有10~99元素的位数是2位，是偶数，这些整数的数量为90。 输入：N = 1, M = 1000 输出：91 *********************************.
c++异或运算的应用（找出现的奇数次的元素）
初音喵喵喵
11-21 356
#include&lt;iostream&gt; using namespace std; int main() { char a[] = { 'a','b','c','a','b','a','b','a','b','c','b' }; int b = 0; for (auto i : a) { b = i^b; } printf("%c\n", b); return 0; } ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值