找出数组中唯一出现奇数次的整数

yp307926 程序题 共 个子题

题目描述

奇数指不能被2整除的整数,例如:3、5是奇数;4、6不是奇数。 给定n个整数,其中只有一个数出现了奇数次,请找出这个数。 例如:7个整数为6、2、4、6、4、2、6,其中只有6出现了奇数次故输出6。

输入格式

第一行输入一个整数 $n(1 \leq n \leq 10^5)$ 第二行输入n个整数 $(1 \leq 整数 \leq 10^9)$,整数之间以一个空格隔开,数据保证只有一个数出现了奇数次。

输出格式

输出一个整数,表示出现了奇数次的数。

输入输出样例

输入

7
6 2 4 6 4 2 6

输出

6

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧