首页 > 试题广场 >

在其它数出现次数都为偶数的数组中找到出现次数为奇数次的数

[编程题]在其它数出现次数都为偶数的数组中找到出现次数为奇数次的数
  • 热度指数：1946 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给一个数组arr，其中只有一个数出现了奇数次，其它数出现了偶数次，打印这个数。

输入描述:
输出包含两行，第一行包含一个整数n，代表数组arr长度，第二行有n个数，代表数组arr。


输出描述:
输出一个整数，代表出现次数为奇数次的那个数。
示例1

输入

5
3 1 3 1 2

输出

2
示例2

输入

3
6 6 3

输出

3

备注:
时间复杂度,额外空间复杂度。
算法知识视频讲解
开通博客
头像 泡泡爱上巧克力201710231836186
发表于 2025-08-17 10:34:14
package main import ( "fmt" ) func main() { num := 0 for { n, _ := fmt.Scan(&num) if n == 0 { break } else { arr := mak 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Jae旻Hyun
发表于 2019-08-21 15:51:55
题目描述 给一个数组arr，其中只有一个数出现了奇数次，其它数都出现了偶数次，打印这个数。 输入描述：第一行包含一个整数n（1<=n<=10^5），代表数组arr长度；第二行是n个数，代表数组元素arr_i（32位整数）。输入：53 1 3 1 2 输出描述：输出一个整数，代表出现次数 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 WYJ96
发表于 2021-08-08 03:31:58
import java.util.Scanner; public class Main { /*方法1：a^a=0 a^0=a 异或满***换律 * */ public static int printOdd1(int[] arr) { int e 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

位运算 数学 哈希
上传者：小小
难度：
14条回答 10705浏览

热门推荐

通过挑战的用户

查看代码

相关试题

在其它数出现次数都为偶数的数组中找到出现次数为奇数次的数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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