给出N个正整数，其中只有一个数出现了奇数次，其余的数都出现偶数次。求那个出现了奇数次的数。1<=N<=1000，N肯定是奇数。所有出现的整数都不超过1000。

最新推荐文章于 2024-03-22 08:16:18 发布
最新推荐文章于 2024-03-22 08:16:18 发布
阅读量9.2k 收藏 2
点赞数 4
分类专栏： Java 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kangkanglou/article/details/5710766
版权

算法：给出N个正整数，其中只有一个数出现了奇数次，其余的数都出现偶数次。求那个出现了奇数次的数。1<=N<=1000，N肯定是奇数。所有出现的整数都不超过1000。

__HelloWorld__
关注
专栏目录
奇数统计
Fly_with_dream的博客
07-04 869
【普及模拟】奇数统计（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 解题思路：这道题明显是可以暴力的，
给定一个数组，其中一个数出现了奇数次，其他出现了偶数次，求奇数次的数
bo646424926的博客
07-15 589
理论 运用到了异或的知识，只要准备一个err = 0即可，由err去异或数组中的所有数，由异或的性质链接1和3可知，最后err = 奇数次的个数 function sigle(num){ let err = 0 for(let i =0 ; i<num.length ; i++){ err ^= num[i] } return err } let num = [2,1,2,5,5,1,5] let r = sigle(num) console.log(
【C++ 异或】奇数
CuberW的博客
03-22 270
给出 N 个正整数，其中只有一个数出现了奇数次，其余的数都出现偶数次。求那个出现了奇数次的数。100%的数据：1≤N≤500000 且 N 是奇数，所有出现数都不超过 10000。第二行有 N 个正整数，两个整数之间用一个空格隔开。一个整数，即那个出现了奇数次的数。第一行是一个整数 N；
在其他数都出现偶数次的数组中找到出现奇数次的数
01-20
文章目录在其他数都出现偶数次的数组中找到出现奇数次的数整型数组中其他数都出现偶数次找到唯一出现奇数次的数题目算法思路相应代码整型数组中其他数都出现偶数次找到两个出现奇数次的数题目算法思路相应代码 在其他数都出现偶数次的数组中找到出现奇数次的数 整型数组中其他数都出现偶数次找到唯一出现奇数次的数 题目 给定一个整型数组arr，其中只有一个数出现了奇数次，其他的数都出现了偶数次， 打印这个数。 算法思路 a ^ a = 0 a ^ 0 = a 偶数次异或为0，奇数次异或为本身 遍历数组异或结果即为唯一出现奇数次的数 注意 异或运算满足交换律，因此异或结果跟数组中数的出现顺序无关。 相应代码 #
面试题之寻找丢失的数字
斯巴达的勇士已经是雅典的臣民了。。。
09-22 5971
题目来源：http://fayaa.com/tiku/view/2/ 据传说是MS/Google等等IT名企业的面试题：有一组数字，从1到n，中减少了一个数，顺序也被打乱，放在一个n-1的数组里请找出丢失的数字，最好能有程序，最好算法比较快BTW1: 有很多种方法的哦，据说O(n)的方法就不止一种BTW2: 扩展问题，如果丢失了2个数字呢？B
有一个长度为 n 的正整数序列，其中只有一种数值出现了奇数次，其他数值均出现偶数次，请你找出那个出现奇数次的数值。
2302_79968236的博客
02-18 498
0的二进制为00000000（整数为32位，为了便于观察本文只写了8位），同样1的二进制为00000001，那么0^1结果为 00000001。第一行：一个整数n，表示序列的长度。第二行：n个正整数的输入，两个数中间以空格隔开。接下来我们再来剖析题目，题目中给出的值为。一个数，即在序列中唯一出现奇数次的数值。按位进行对比，相同为0，相异为1。
给你n个数，其中有且仅有一个数出现了奇数次，其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那一个数。...
Andy_chen1990的博客
04-30 820
//有101个数，其中有50个数出现了两次，有一个数只出现了一次，找出出现一次的数 #include <stdio.h> #include <stdlib.h> int main() { int a[11] = {0}; int i; int n = 0; printf("please input the arr...
给出一个长度为 n 的数组，其中只有一个数字出现了奇数次，其他均出现偶数次，目的：得到这个出现次数为奇数的数字
happysmartgirl的博客
11-06 1648
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
python编写一个求偶数阶乘的函数_32个 Python 实用函数
weixin_29508487的博客
12-30 2677
快动动手指！1、冒泡排序lis = [56,12,1,8,354,10,100,34,56,7,23,456,234,-58]def sortport():for i in range(len(lis)-1):for j in range(len(lis)-1-i):if lis[j]>lis[j+1]:lis[j],lis[j+1] = lis[j+1],lis[j]return lisi...
求一到n偶数和值python_Python-数据类型总结
weixin_32571629的博客
02-05 5099
一、介绍按存储空间的占用分(从低到高):数字字符串集合：无序，即无序存索引相关信息元组：有序，需要存索引相关信息，不可变列表：有序，需要存索引相关信息，可变，需要处理数据的增删改字典：无序，需要存key与value映射的相关信息，可变，需要处理数据的增删改按可变不可变区分：1、可变类型：在id不变的情况下，value可以变，则称为可变类型，如列表，字典2、不可变类型：value一旦改变，id也改变...
1547. 奇数统计（count）
蒟蒻こんにゃく
07-05 1134
1547. 奇数统计（count） 题目描述 给出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 方法一（桶排）： #include<
给你n个数，其中有且仅有三个数出现了奇数次，其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那三个数（代码）。...
学海无涯--Java学习笔记
08-13 214
[code="java"] public class FindOdd { public static void main(String args[]){ for(int i=0;i
有Ｎ个数，其中２个数出现了奇数次（这两个数不相等），其他数都出现偶数次，问用O（1）的空间复杂度，找出这两个数，不需要知道具体位置，只需要知道这两个值。
stay hungry,stay foolish
12-21 2393
/* This finction sets the values of *x and *y to nonr-epeating elements in an array arr[] of size n*/ void get2NonRepeatingNos(int arr[], int n, int *x, int *y) { int xor = arr[0]; /* Will hold x
给你n个数，其中有且仅有三个数出现了奇数次，其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那三个数。...
学海无涯--Java学习笔记
08-12 257
给你n个数，其中有且仅有三个数出现了奇数次，其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那三个数。
一堆数里边只有一个出现奇数次的数，其他都出现偶数次
仅余我与暮色平分此世界
10-11 2940
这是我们一个学长出的一道题，说一堆数里边只有一个出现奇数次的数，其他都出现偶数次 让你用时间复杂度为On的算法找出这个数。 我看到的一个简单的方法是： 开始定义一个a=0，每输入一个数就跟a异或，即a=a^n（假设输入数的变量是n），这样最后得到的a就是出现奇数次的那个数 仔细想想确实是这样，异或——相同为0，不同为1，注意这个相同和不同是在二进制的层面上来看的，是二进制数的按位异或， ...
给你n个数，其中有且仅有两个数出现了奇数次，其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那两个数...
Andy_chen1990的博客
04-30 506
从头到尾异或一遍，你就得到了需要求的两个数异或后的值。这两个数显然不相等，异或出来的结果不为0。我们可以据此找出两个数的二进制表达中不同的一位，然后把所有这n个数分成两类，在那一位上是0的分成一类，在那一位上是1的分到另一类。对每一类分别使用前一个问题的算法 1 #include <stdio.h> 2 #include <stdlib.h> 3 ...
C语言一组数找出出现奇数次,c语言 给定一个长度为n的序列，序列满足，只有一个数出现了奇数次，其他的都出现偶数次，请找出这个数...
weixin_33586594的博客
05-21 502
满意答案oliyeoliye2014.05.01采纳率：56%等级：9已帮助：817人下面这段代码应该可以，你试试。#include #include struct map{int num;int count;};void main(){int get_odd(int array[],map mp[],int p);int n=0;int i=0;int result;int *a;a =...
【算法题】找出且仅有的出现了奇数次的一个数
xn_28的专栏
09-19 1979
题目给你n个数，其中有且仅有一个数出现了奇数次，其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那一个数。解题思路关键字：异或从头到尾异或一遍，最后得到的那个数就是出现了奇数次的数。因为，两次异或同一个数，结果不变，且异或运算满足交换律。代码略
给出n个整数，n为奇数。其中有且仅有一个数出现了奇数次，其余的数都出现了偶数次。 请找出出现了奇数次的那个整数。给出代码
最新发布
09-17
这个问题可以通过哈希表（unordered_map）来解决。遍历数组，对于每个元素，检查其出现次数。如果当前元素已经在哈希表中，则减少它的计数；否则增加计数。因为只有一个是奇数次出现，所以当遇到第一个计数为奇数的元素时，就是我们要找的答案。 以下是C++代码实现： ```cpp #include <unordered_map> int findSingle(int arr[], int n) { std::unordered_map<int, int> countMap; // 遍历数组，更新元素的出现次数 for (int i = 0; i < n; i++) { countMap[arr[i]]++; } // 再次遍历数组，查找出现次数为奇数的元素 for (int i = 0; i < n; i++) { if (countMap[arr[i]] % 2 == 1) { return arr[i]; } } // 如果没有找到，返回-1 或者抛异常，这里假设找不到则返回-1 return -1; } // 示例用法 int main() { int arr[] = {1, 2, 3, 4, 5, 1}; int n = sizeof(arr) / sizeof(arr[0]); int result = findSingle(arr, n); std::cout << "The number that appears odd times is: " << result << std::endl; return 0; } ``` 在这个代码中，`findSingle` 函数接受一个整数数组 `arr` 和长度 `n`，然后使用哈希表 `countMap` 存储每个元素及其出现次数。第一次遍历结束后，哈希表中的键值对表示了所有元素的出现次数。第二次遍历时，只要发现某个元素的计数是奇数，就立即返回这个元素。如果没有找到这样的元素，函数返回 -1（实际应用中可以根据需求修改返回值或处理方式）。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值