在N个数中找出出现奇数次的数

最新推荐文章于 2022-10-10 16:58:25 发布
原创 最新推荐文章于 2022-10-10 16:58:25 发布 · 1.7k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

本文介绍了异或运算的基本性质，包括交换律、结合律等，并通过一个具体的实例展示了如何利用这些性质来找出数组中出现奇数次的元素。该方法的时间复杂度为O(n)，是一种高效解决问题的方法。

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

从第一个数开始一直异或到最后一个数，最后的结果便是这个数
时间复杂度：O(n)

异或性质
1. 交换律
2. 结合律（即(a^b)^c == a^(b^c)）
3. 对于任何数x，都有x^x=0，x^0=x
4. 自反性 A XOR B XOR B = A xor 0 = A

举个例子：

1 ^ 2 ^ 1 ^ 3 ^ 2 = 2
即这个出现奇数次数的数是：2

C/C++ 数字向量中找到出现奇数次的数字算法详解及源码
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-29 7615
算法的优点是简单、高效。它不需要额外的空间，且时间复杂度为O(n)，其中n是数字向量的长度。但是该算法要求数字向量中只有一个数字出现奇数次，如果有多个数字出现奇数次，该算法无法得到正确结果。数字向量中找到出现奇数次的数字算法可以通过使用位运算的方法来实现。
找出奇数个数中唯一出现一次的数
dawn_after_dark的博客
06-17 1580
找出奇数个数中唯一出现一次的数问题描述 现在有一堆奇数个数字，只有一个出现了一次，其余都出现了偶数次，找出这个数。解决思路 如果采用简单遍历的方法统计每一个出现的次数，然后输出次数为1的数，这样有点复杂，时间复杂度为O(n2)。 #include<iostream>using namespace std;typedef struct { int value; int count=1;}N
【每日一题】找到出现奇数次的数
第一行代码
06-05 441
一个数组中有一种数出现了奇数次，其他数都出现了偶数次，怎么找到并打印这种数 （如何使用位运算解呢）
找出数组中出现奇数次的数
明朗晨光的专栏
05-02 2024
找出数组中出现奇数次的数
求出现的奇数次的数（一个、两个）
wangwangnvzi的博客
10-10 422
异或运算： a ^ a = 0 a ^ 0 = a 异或运算与顺序无关 a ^ b = b ^ a 题目一 一个数组只有一个数出现奇数次，其他都出现了偶数次，求这个数。 思路：一直异或即可，因为出现偶数次的异或后都会变成0，最后就只剩出现奇数次的数。 import java.util.*; public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); //接下来有n个数
算法——出现奇数次的数字
axibazZ的博客
09-03 1800
1.给定一个数组，其中只有一个数出现奇数次，其他都出现偶数次，打印奇数次的数。 2.给定一个数组，其中有两个数出现奇数次，其他都出现偶数次，打印奇数次的数。 解法：使用位运算 前置知识 a^a = 0、a^0=a、a^b!=0、a^b^c = a^(b^c)、a^b^c = b^c^a 题1代码： public static void printOddNum(int[] a){ int eor = 0; for (int i=0;i<a.length ;i++){ eor = e.
【异或运算】找到出现个数为奇数次的数
未闻花名
05-31 412
找到出现个数为奇数次的数 问题 1.一种数出现奇数次,其他数都出现偶数次，怎么找到这个出现奇数次的数 2.有两个数出现奇数次其他数都出现偶数次，怎么找到这两个数异或 技巧 int rightOne = xor & (~xor + 1); //提取出最右边的那个1 代码 public class Problem01_findOdd { public static void main(String[] args) { int[] arr1 = {1, 2, 2, 3, 3
在其他数都出现偶数次的数组中找到出现奇数次的数
01-20
总结起来，通过巧妙地运用异或运算，我们可以高效地解决这类问题，不论是找出一个还是两个出现奇数次的数。这种方法既简单又实用，对于理解和掌握位运算技巧非常有帮助。在实际编程中，这种问题解决策略可以广泛应用...
java代码-数组中两种数出现奇数次，其他数出现偶数次，找到这两个数
07-14
在给定的数组中，1和8是出现奇数次的元素，程序将正确地找出这两个数。 这个解决方案展示了如何在Java中高效地解决这类问题，利用了哈希表和位运算的特性。这种方法时间复杂度为O(n)，其中n是数组的长度，因为只...
寻找数组中出现奇数次的数字
fengxia110的博客
08-25 667
现在有一个长度为 n 的正整数序列，其中只有一种数值出现了奇数次，其他数值均出现偶数次，请你找出那个出现奇数次的数值。
如何找出数组中出现奇数次的数
Chang_Shuang的博客
01-23 1458
""" 数组中有N + 2个数，其中，N个数出现了偶数次，2个数出现了奇数次（这两个数不相等），找出这两个数。注意：不需要知道具体位置，只需要找出这两个数。 """ def get2Num1(arr): """ 这种方法对数组进行一次遍历，时间复杂度为O(n)，但是申请了额外的存储过程来记录数据出现的情况，因此，空间复杂度为O(n)。 """ if ar
出现奇数次的数字_查找出现奇数次的数字
cumudi0723的博客
06-30 1041
出现奇数次的数字Problem statement 问题陈述 Given an array of positive numbers where all the numbers occur even number of times except only one number which occurs an odd number of times. We need to find the spe...
【算法100天 | 10】位运算找出仅出现奇数次的数字系列问题
健身变秃，coding变强
10-10 1090
1、编写一个函数，不用临时变量，直接交换numbers = [a, b]中a与b的值； 2、一个数组中有一个数出现了奇数次，其他数都出现了偶数次，找出这个只出现了奇数次的数； 3、一个数组中有两个数出现了奇数次，其他数都出现了偶数次，找到出现奇数次的两个数； 4、一个数组中，有一个数出现了K次，其他数都出现了M次（M > 1, K < M）；找到仅出现了K次的数；要求：空间复杂度为O(1)、时间复杂度为O(n)。
数组中出现奇数次的数
weixin_44196561的博客
10-14 428
题目1：已知在一个整型数组中，只有一种数出现了奇数次，其他的所有数都出现了偶数次，请找出出现了奇数次的这个数。 异或全部，结果就是那个出现了奇数次的数。 Java代码如下 public static int findNum(int[] arr){ int result = 0; for (int i : arr){ result ^= i; } return result; } 题目2：有
【刷题之路】寻找奇数次出现的数
zyn2609530的博客
06-01 429
有一个整型数组A，其中只有一个数出现了奇数次，其他的数都出现了偶数次，请打印这个数。要求时间复杂度为O(N)，额外空间复杂度为O(1)。 给定整形数组A及它的大小n，请返回题目所求数字。 使用位运算异或的两个特性，即可以解决此类问题，将数组中所有数异或，剩下的数即为出现奇数次的数字 class OddAppearance { public:     int findOdd(v
2个出现奇数次的数字
超级码力
11-16 762
#include #include #include using namespace std; int main(){ int i; int b[15]; int c[15]; int a[15]={77,88,101,101,22,33,22,33,8,8}; int s=a[0]^a[1]^a[2]^a[3]^a[4]^a[5]^a[6]^a[7]^a[
只出现奇数次的数（位运算）
Niall_的博客
01-27 373
1.有一种数只出现奇数次，其他数都出现偶数次，在不使用额外空间变量的情况下找到这个数 2.有2种数只出现奇数次，其他数都出现偶数次，在不适用额外空间的情况下找出这两种数 public class void printOddTimes{ public static void printOddTimesNum1(int[] arr){//有一种数出现奇数次，其他数出现偶数次 int eor = 0; for(int cur : arr){ eor ^= cur; } System.out
查找数组中出现奇数次的数字
Twi_TiAmo的博客
11-03 1016
异或运算的使用1. 查找数组中出现奇数次的数字2. 上题进阶 1. 查找数组中出现奇数次的数字 题目：假设一个数组，其中只有一个数字出现奇数次，其他数字都是偶数次，用尽可能高性能的方法找出这个奇数数字 代码： <script> var arr = [5, 5, 8, 8, 4, 4, 9, 9, 9] findOddNum(arr) function findOddNum(arr) { let result = 0 for(let item of arr){ result ^
给定n个整数，其中只有一个数出现了奇数次，请找出这个数c++
最新发布
09-30
// 遍历map，找到唯一出现奇数次的数 for (const auto &pair : countMap) { if (pair.second % 2 == 1) { // 如果计数值为奇数，则找到了目标 return pair.first; } } // 如果没有找到这样的数，返回-1 或者...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值