问题:一个数组中,只有一个数字是出现奇数次,其他数字均出现偶数次,请找出出现奇数次的数字
典型的位运算的应用,如下:
package problem.bitwise;
public class OneNumAppearOddTimes {
/*
题目:在一个数组中,只有一个数字出现了奇数次,其他的数字均出现偶数次,请找出此数字
*/
public static int findNum(int[] arr)
{
int rs=0;
for(int elem:arr)
{
rs^=elem;
}
return rs;
}
public static void main(String[] args) {
int[] arr={1,1,2,2,3,3,4,4,5,6,6,7,7,8,8,9,9,0,0};
int results=findNum(arr);
System.out.println(results);
}
}
执行结果为
5