3295 落单的数 九章算法面试题
2017-07-13 08:13
323 查看
时间限制: 1 s
空间限制: 1000 KB
题目等级 : 黄金 Gold
题解
查看运行结果
题目描述 Description
有n个数(n是奇数),其中n-1个数两两成对,有1个数落单,找出这个数。要求O(n)的时间复杂度,O(1)的空间复杂度
输入描述 Input Description
第一行输入一个n, n是大于等于1的奇数
第二行包含n个整数
输出描述 Output Description
输出那个落单的数
样例输入 Sample Input
3
1 7 1
样例输出 Sample Output
7
数据范围及提示 Data Size & Hint
1<=n<=4000001 n是一个奇数
有如下性质
x^y^y=x;
空间限制: 1000 KB
题目等级 : 黄金 Gold
题解
查看运行结果
题目描述 Description
有n个数(n是奇数),其中n-1个数两两成对,有1个数落单,找出这个数。要求O(n)的时间复杂度,O(1)的空间复杂度
输入描述 Input Description
第一行输入一个n, n是大于等于1的奇数
第二行包含n个整数
输出描述 Output Description
输出那个落单的数
样例输入 Sample Input
3
1 7 1
样例输出 Sample Output
7
数据范围及提示 Data Size & Hint
1<=n<=4000001 n是一个奇数
分类标签 Tags 点此展开
对于任意x,有如下性质
x^y^y=x;
#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #define lli long long int using namespace std; int main() { int n; cin>>n; n--; int now,x; cin>>now; while(n--) { scanf("%d",&x); now^=x; } cout<<now; return 0; }
相关文章推荐
- 九章算法面试题1 落单的数
- 九章算法面试题13 随机数生成器
- 九章算法面试题51 二叉树的序列化
- 九章算法面试题67 3 sum
- 九章算法面试题2 抄书问题
- 九章算法面试题14 超过一半的数
- 九章算法面试题27 最大连续子集
- 九章算法面试题52 数数字
- 九章算法面试题68 4 sum
- 九章算法面试题3 找坏球
- 九章算法 | Facebook 面试题 : 岛的周长
- 九章算法面试题28 链表找环
- 九章算法面试题41 判断单词的包含关系
- 九章算法面试题53 第一个出错的代码版本
- lintcode&九章算法——Google 面试题 | 多余的连接 ? 待解决
- lintcode&九章算法——Google面试题:原子计数
- 九章算法-面试题总结(算法、强化算法、系统设计高清视频观看)
- 九章算法面试题4 索引比例
- 九章算法面试题15 字符串编辑距离
- 九章算法面试题29 子矩阵的最大公约数