牛客 — 一个数出现奇数次

一个数出现奇数次

下一篇博客俩个数出现奇数次

牛客网链接

题的内容：一个数组中有一个数出现了奇数次，其他数都出现了偶数次，怎么找到这一个数？
输入描述：

第一行输入一个n代表，有个n个长度大小的数组
第二行输入一个长度为n的数组

输出描述：

输出这个数组中出现奇数次的数

示例1：

输入：
5
1 1 1 1 2

输出：
2

代码实现

思路：采用的是异或思想：根据俩个一模一样的数字异或的结果是0，那么出现偶数次异或之后是不是就是0，奇数次的数字是不是就是最后面异或的结果。
第二种思路，就是采用HashMap的计数方法，找到出现奇数次的数，输出就行(这个代码就不实现了，如果需要可以私信我)。

import java.util.*;
public class Main {
    public static void main (String[] args) {
        Scanner scan = new Scanner(System.in);
        while(scan.hasNext()){
            int n = scan.nextInt();
            int[] arr = new int[n];
            int res  =0;
            for(int i = 0;i < n;i++){
                arr[i] = scan.nextInt();
                res ^= arr[i];
            }
            System.out.println(res);
        }
    }
}