需找独一无二的数
来源:互联网 发布:指针指向数组首地址 编辑:程序博客网 时间:2024/06/04 01:12
题目描述
现给你一组数,要求你找出其中只出现过一次的那个数。题目保证只有一个数字出现过一次,并且除了只出现一次的那个数字外,其余的数字均出现了偶数次。
输入格式
输入包含多组测试样例。每组样例第一行为一个正整数n(1<=n<=1000000,并且n为奇数),表示数字的个数。
接下来的一行为n个正整数,所有的数都小于2^31。
当n=0时,输入结束。
输出
输出只出现过一次的那个数字,每组结果占一行。
样例输入
5
1 1 3 2 2
3
1 2 1
0
样例输出
3
2
#include <iostream>using namespace std;int main(){ int n,s,i,p = 0; while(1) { cin>>n; if(n == 0) break; for(i = 0;i < n; ++i) { cin>>s; p ^= s; } cout<<p<<endl; }}
0 0
- 需找独一无二的数
- 寻找独一无二的数
- SDJZ 寻找独一无二的数
- 问题 A : 寻找独一无二的数
- 找丢失的数
- 独一无二的玫瑰
- 独一无二的DeviceId
- 独一无二的请假条
- 独一无二的请假条
- 独一无二的GUID
- 每个人都是独一无二的
- 独一无二的新博客
- Rust : 独一无二的Some
- 独一无二
- 湖北民族学院oj(位运算之异或) 之 寻找独一无二的数
- 找差值最小的数
- 找第二大的数
- 递归找最大的数
- 如何修改开机动画的两种方式剖析
- 博物馆”科技页面“显示
- Android实时监听网络状态
- 极大似然估计
- Unix环境高级编程之进程控制
- 需找独一无二的数
- AOP 图
- 记informix转oracle的一些修改点
- 常备CSS样式
- libSVM在matlab下的使用安装
- Xmanager简单应用!
- poj 1789 Truck History 最小生成树
- 采用 MPI_Send 和 MPI_Recv 编写代码来实现 MPI_Allgather 的功能
- Android SQlite性能优化