找数组中奇数次的元素

给定一个含有n个元素的整数型数组array，其中只有一个元素出现奇数次，找出这个元素 public class OddCount { public static void main(String []args){ int []array = {1,2,1,2,2,4,3}; //oddCount(array); System.out.println(oddCount(array)); } public static int oddCount(int []arr){ int n = arr.length; int result = arr[0]; for(int i=1;i<n;++i){ result ^=arr[i]; } return result; } }