给定一个数组，其中一个数出现了奇数次，其他出现了偶数次，求奇数次的数

最新推荐文章于 2023-10-15 17:11:16 发布
VIP文章 最新推荐文章于 2023-10-15 17:11:16 发布
阅读量541 收藏 1
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bo646424926/article/details/118763556
版权

理论

运用到了异或的知识，只要准备一个err = 0即可，由err去异或数组中的所有数，由异或的性质链接1和3可知，最后err = 奇数次的个数

function sigle(num){
   
    let err = 0
    for(let i =0 ; i<num.length
最低0.47元/天 解锁文章
NanDaJ
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
在其他数都出现偶数次的数组中找到出现奇数次的数
01-20
给定一个整型数组arr，其中只有一个数出现了奇数次，其他的数都出现了偶数次， 打印这个数。 算法思路 a ^ a = 0 a ^ 0 = a 偶数次异或为0，奇数次异或为本身 遍历数组异或结果即为唯一出现奇数次的数 注意 异或...
查找数字python
Zzzzzz_m的博客
01-18 4053
""" 输入以空格分隔的一系列数字，要求其中只有一个数字出现奇数次， 其他的数都出现偶数次。找到并输出这个出现次数为奇数的数字。 """ ls1 = list(map(int,input().split())) for i in ls1[1:]: ls1[0] = ls1[0]^i print(ls1[0]) # 异或运算分析 print(2^2) print(2^9) # 10^1001 = 1011 """ 交换律：A ^ B = B ^ A; 结合律：A ^ (B ^ C) = (.
python123题目——查找数字
最新发布
m0_62488776的博客
10-15 534
类型：集合。
给出一个长度为 n 的数组，其中只有一个数字出现了奇数次，其他均出现偶数次，目的：得到这个出现次数为奇数的数字
happysmartgirl的博客
11-06 1542
function getNum(arr) { let obj = {}//希望得到的对象形式:{数组的元素:出现的次数} for (let i = 0; i < arr.length; i++) { if (obj[arr[i]]) { obj[arr[i]]++ } else { obj[arr[i]] = 1 } } for (let i in obj) { i
奇数统计
Fly_with_dream的博客
07-04 778
【普及模拟】奇数统计（count.pas/cpp） 题目描述 给出N个正整数，其中只有一个数出现了奇数次，其余的数都出现偶数次。 求那个出现了奇数次的数。1<=N<=500000，N肯定是奇数。所有出现数都不超过10000。 输入 第一行是N，下一行有N个正整数。 输出 出现了奇数次的数。 样例输入 ​【样例输入1】 9 3 1 2 2 17 1 3 17 3 【样例输入2】 5 12 13 14 13 12 样例输出 【样例输出1】 3 【样例输出2】 14 解题思路：这道题明显是可以暴力的，
【算法100天 | 10】位运算找出仅出现奇数次的数字系列问题
健身变秃，coding变强
10-10 844
1、编写一个函数，不用临时变量，直接交换numbers = [a, b]中a与b的值； 2、一个数组中有一个数出现了奇数次，其他数都出现了偶数次，找出这个只出现了奇数次的数； 3、一个数组中有两个数出现了奇数次，其他数都出现了偶数次，找到出现奇数次的两个数； 4、一个数组中，有一个数出现了K次，其他数都出现了M次（M > 1, K < M）；找到仅出现了K次的数；要求：空间复杂度为O(1)、时间复杂度为O(n)。
思维训练(二)如何找到缺失的数
01-21
拓展一: 一个无序数组里有若干正整数,范围1到100, 其中99个整数出现了偶数次,只有一个正整数出现了奇数次,如何找到这个奇数次的整数? 思路:每次出现数字,或二进制问题的时候,脑子里要有一个弦,异或xor 异或的特点是:...
java猜字母游戏源码-homework:算法作业
06-05
其中除了一个数字只出现了一次，其他数字都出现了四次。现在你需要把那个只出现了一次的数字找出来。 用 HashMap 查看它出现了多少次，然后就可以筛选出来了 完整代码: 特殊的排序 给定一个 n 个整数的序列，要求对...
leetcode提交记录怎么看-LeetCode:刷题
06-30
然后将小于mid的数放在数组的偶数位置（0，2，4……），将大于mid的数放在数组的奇数位置（1，3，5……） 有序矩阵中第K小的元素（自己做的，有待优化） 题目： 给定一个 n x n 矩阵，其中每行和每列元素均按升序...
module-2-mech-b-RaghuRP01:GitHub Classroom创建的module-2-mech-b-RaghuRP01
04-10
2.c-打印第一个“ n”个自然数 3.c-打印字符串N“次 4.c-查找从给定数字到10的所有奇数之和 5.c-数组中“ N”个数字的总和 6.c-数组中偶数和奇数的计数 7.c-打印数组中元素的反序 8.c-在数组中查找给定数字的频率 9....
问题：一个数组中，两种数出现奇数次，其余数全部出现偶数次，求出现奇数次的两种数
weixin_50991099的博客
07-16 566
两种数出现奇数次，其余数全部出现偶数次，求出现奇数次的两种数
算法——出现奇数次的数字
axibazZ的博客
09-03 1450
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.
算法学习一：给定一个数组，其中一个数出现了奇数次，其他出现了偶数次，求奇数次的数
weixin_38545056的博客
11-16 1391
算法学习一：给定一个数组，其中一个数出现了奇数次，其他出现了偶数次，求奇数次的数 解答该题需要运用到异或（^）的操作。具体代码如下（java代码为例）: public static void main(String[] args) { //给定一个int型数组：里面只出现奇数次的数为 4 ，其他均出现了偶数次 int[] arrayInt = new int[]{1,1,2,2,3,3,4,5,5,6,6}; //解答该题，非常简单。 //什么是异或？ 相同为0，不同为1，定义一个默
python123
qq_59969777的博客
04-01 1061
购物车，查找数字，猜年龄，最大素数，统计学生平均成绩与及格人数
如果数组中一个数出现了奇数次，其余数都出现了偶数次，求这个数
youngerxsd的博客
06-18 100
使用异或的性质N^N=0。
c语言 寒假刷题笔记9~16天（下）
YIOUTH的博客
02-07 270
根据寒假做的题目整体出来的易错题，有选择题和编程题，附有链接、解析和答案
java算法面试题:奇偶数问题 一个数组中有一个数出现了奇数次，其他数都出现了偶数次，寻找该奇数
王先森的博客
03-24 980
文章目录问题定义背景知识分析问题代码示例思考环节尾注 问题定义 问题一：在一个数字序列中，有一个数出现了奇数次，其他数都出现了偶数次，找到这个奇数。 问题二：在一个数字序列中，有两个数出现了奇数次，其他数都出现了偶数次，寻找这两个数。 背景知识 在解答这个问题之前，我们先介绍一些背景知识：异或运算 简单来讲，就是相同为0，不同为1，如下所示 　　1^1=0 　　0^0=0 　　1^0=1 　　0^1=1 此外，异或运算符合两个性质：交换律和结合律，也就是说 a ^ b = b ^ a a ^ b ^ c
一个数组中有一种数出现了奇数次，其他数都出现了偶数次，怎么找到并打印这种数
Harrison的学习博客
11-22 514
一个数组中有一种数出现了奇数次，其他数都出现了偶数次，怎么找到并打印这种数 package com.harrison.Class01; public class Code07_OneNumOddTimes { public static void printOddTimesNum(int[] arr) { int eor=0; for(int i=0; i<arr.length; i++) { eor^=arr[i]; } System.out.println(eor);
已知在一个数组中：只有一种数出现了奇数次，其他的都是偶数次；有两种数出现了奇数次，其他都是偶数次。求这一种数和两个数。
qq_42410188的博客
01-11 735
亦或运算
输入以空格分隔的一系列数字要求其中只有一个数字出现奇数次，其他的数都出现偶数次找到并输出这个出现次数为奇数的数字目要求。
05-01
可以通过使用异或运算来解决这个问题。异或运算有一个很有用的特性：两个相同的数异或的结果为0。因此，我们可以将所有的数进行异或运算，最终的结果就是出现奇数次的数字。 具体实现步骤如下： 1. 定义一个变量result，初始值为0。 2. 遍历输入的数字序列，将每个数字与result进行异或运算，结果赋值给result。 3. 遍历结束后，result的值就是出现奇数次的数字。 以下是Python代码实现： ```python nums = input("请输入一系列数字，以空格分隔：").split() result = 0 for num in nums: result ^= int(num) print("出现奇数次的数字是：", result) ``` 注意，这个方法只适用于只有一个数字出现奇数次的情况。如果有多个数字出现奇数次，则无法解决。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值