[牛客]寻找奇数出现练习题

有一个整型数组A，其中只有一个数出现了奇数次，其他的数都出现了偶数次，请打印这个数。要求时间复杂度为O(N)，额外空间复杂度为O(1)。

给定整形数组A及它的大小n，请返回题目所求数字。

测试样例：

[1,2,3,2,1],5

返回：3

import java.util.*;public class OddAppearance {    public int findOdd(int[] A, int n) {        int result = 0;        for(int i = 0 ; i < n ; i++){            result = result ^ A[i];        }        return result;    }}