Java寻找奇数

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);
    }
}

注：题目出自牛客网，链接如下

寻找奇数_牛客题霸_牛客网