首页 > 试题广场 >

寻找奇数

[编程题]寻找奇数
  • 热度指数：8652 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 128M，其他语言256M
  • 算法知识视频讲解
现在有一个长度为 n 的正整数序列，其中只有一种数值出现了奇数次，其他数值均出现偶数次，请你找出那个出现奇数次的数值。

数据范围：

输入描述:
第一行：一个整数n，表示序列的长度。第二行：n个正整数ai，两个数中间以空格隔开。


输出描述:
一个数，即在序列中唯一出现奇数次的数值。
示例1

输入

5
2 1 2 3 1

输出

3
示例2

输入

1
1

输出

1
算法知识视频讲解
开通博客
头像 罅隙·
发表于 2022-02-04 11:21:33
一、异或运算性质 a ^ a = 0 0 ^ a = a x ^ x ^ x ^ y = x ^ y 总结：利用异或运算可以算出出现奇数次的数字 二、代码呈现 int main() { int n = 0; int ans = 0; scanf("%d",&n 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 牛客169974873号
发表于 2022-01-28 16:39:26
异或，专业找单身数 #include<stdio.h> int main() { int n = 0; int num = 0; int ret = 0; scanf("%d",&n); for(int i = 0; i < n; + 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 聪明的啤酒肚在春招
发表于 2024-01-25 20:10:29
#include <stdio.h> int main() { // a ^ a = 0; // a ^ 0 = a; int n = 0; scanf("%d", &n); int num = 0; int s 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 帅气哥哥
发表于 2023-08-04 15:24:44
#include <stdio.h> int main() { int n = 0; scanf("%d", &n); int a[n]; int ret = 0; for (int i = 0; i < n; 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 骚气的小泽
发表于 2023-02-03 11:09:42
#include <stdio.h> int main() { int n = 0,m = 0; scanf("%d",&n); int sum = 0; while(scanf("%d",&m)!=EOF) { sum ^= m 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 来自列宁格勒的牛仔
发表于 2022-02-15 16:23:19
假设输入：a b c d e d c b a XOR计算： a^b^c^d^e^d^c^b^a=a^a^b^b^c^c^d^d^e =0^0^0^0^e =e #include <string.h> int main() { int n = 0; int ans = 0 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 giantye
发表于 2021-08-13 20:28:14
n = int(input()) arr = list(map(int,input().strip().split())) arr.sort() tag = True for i in range(1,len( 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

快手 穷举 算法工程师 2019 查找 数学
上传者：小小
难度：
26条回答 6115浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号