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,而其中出现奇数次的的数值则被保留下来
具体实现
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] arr = new int[n];
//录入数组元素的值
for (int i = 0; i < n; i++) {
arr[i] = sc.nextInt();
}
int ret = arr[0];
//通过异或的方式找出出现奇数次的数值
for (int i = 1; i < n; i++) {
ret ^= arr[i];
}
System.out.println(ret);
}
}
注:题目出自牛客网,链接如下