1.题目描述
现在有一个长度为 n 的正整数序列，其中只有一种数值出现了奇数次，其他数值均出现偶数次，请你找出那个出现奇数次的数值。
输入描述：
第一行：一个整数n，表示序列的长度。第二行：n个正整数ai，两个数中间以空格隔开。
输出描述：
一个数，即在序列中唯一出现奇数次的数值。
示例
输入：5
2 1 2 3 1
输出：3
2.题解
分析
本题可运用异或运算，从而求得其中的奇数
异或的运算规则：相同为0，相异为1
n ^ n = 0;
n ^ 0 = n;
n ^ m ^ n = m;
由于其他数值都为偶数次，因此运算后结果为0，而其中出现奇数次的的数值则被保留下来
具体实现
publicclassMain { publicstaticvoidmain(String[] args) { Scannersc=newScanner(System.in); intn=sc.nextInt(); int[] arr=newint[n]; //录入数组元素的值for (inti=0; i<n; i++) { arr[i] =sc.nextInt(); } intret=arr[0]; //通过异或的方式找出出现奇数次的数值for (inti=1; i<n; i++) { ret^=arr[i]; } System.out.println(ret); }
注：题目出自牛客网，链接如下
