Description

给你一个整数数列，保证只有一个数出现过奇数次，输出它。

Input

多组测试数据。每组测试数据第一行为一个整数n，代表该数列元素个数。（1 <= n <= 500000）第二行为n个整数ai，以空格隔开。（-1000000 <= ai <= 1000000）

Output

输出一行表示这个出现奇数次的数。

Sample Input

5
2 3 2 3 1
7
6 6 6 2 6 6 6

Sample Output

1
2

核心思想：

异或运算，ans异或任一数字两次，其值不变。

代码如下：

#include<cstdio>
#include<iostream>
using namespace std;
typedef long long ll;
int main()
{int n,x,ans;while(~scanf("%d",&n)){ans=0;for(int i=0;i<n;i++){scanf("%d",&x);ans^=x;}printf("%d\n",ans);}return 0;
}

QDUOJ-数数字-异或运算相关推荐

【python】关于十进制数取异或运算原理
案例一 a=10 b=15 c=a^b d=bin(c).count("1") print(c) print(d) 运行结果为:c=5,d=2,这是怎么计算的呢?首先,a=10,转 ...
【Java位运算】异或运算的使用
异或运算有个特性:两个相同的数做异或运算,结果为0. n ^ n = 0; 常用的方式是查找数组中只出现一次的数字. 例如:在一个数组中,只有一个数字出现了一次,其余数字都出现了两次. 求这个数字. ...
异或运算练习：找出一组数中唯一（唯二）出现奇数次的数
题目描述已知一个数组,现在请你用时间复杂度O(n),空间复杂度O(1)的算法求解: 1.假设数组中只有一个数的数量为奇数,其余都是偶数,请求出这个数. 2.假设数组中有两个数的数量为奇数,其余都是偶 ...
异或运算_专题 | 异或运算的一些应用
点击上方蓝字设为星标每周一.三.五上午 8:30 准时推送下面开始今天的学习- 定义异或是一个数学运算,用于逻辑运算.如果 a.b 两个值不同,则异或结果为 1 ,否则结果为 0 .真值表如下: ...
选择排序、冒泡排序、异或运算
选择排序数组取数时间复杂度是常数 int a= arr[i] 从数组中获取第i位置的数即获取某个偏移量或距离的数时间复杂度是一个常数数组在内存中的地址空间是连续的所以通过偏移量就可以获取到指定 ...
常见位操作及运算应用举例:1,C语言中位运算符异或“∧”的作用2,异或运算的作用3,（与运算）、|（或运算）、^（异或运算）
1 C语言中位运算符异或"∧"的作用: 异或运算符∧也称XOR运算符.它的规则是若参加运算的两个二进位同号,则结果为0(假):异号则为1(真).即0∧0＝0,0∧1＝1,1∧1＝0 ...
【leetcode】只出现一次的数字（位运算）
LeetCode136:只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 解题思路: 这里可以使用异或运算.即两个相同的数字异或 ...
小米OJ12月常规赛“数数字”题目详解与SG函数SG定理个人理解
本文前面的部分讲的是博弈论简单理论与SG函数SG定理的一些理解,后面对小米OJ赛题做详细剖析,最后给出代码的详细解读. 目录博弈论 P-Position与N-Position SG函数与SG定理 S ...
位运算--异或运算XOR
c++编程中的基础数学问题 02位运算–异或今天分享一下在编程当中尤其是在数学部分非常重要的一个部分支–位运算.别看位运算就那么几个简单的运算符号,如果能好好利用就能特定的问题中大放异彩. 这里我们 ...

QDUOJ-数数字-异或运算

Description

Input

Output

Sample Input

Sample Output

核心思想：

代码如下：

QDUOJ-数数字-异或运算相关推荐

最新文章

热门文章