题目描述 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;
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 #define lli long long int 6 using namespace std; 7 int main() 8 { 9 int n; 10 cin>>n; 11 n--; 12 int now,x; 13 cin>>now; 14 while(n--) 15 { 16 scanf("%d",&x); 17 now^=x; 18 } 19 cout<<now; 20 return 0; 21 }
内容来源于网络如有侵权请私信删除
- 还没有人评论，欢迎说说您的想法！
客服
