0
点赞
收藏
分享

微信扫一扫

数据结构与算法Java版-只有一个数出现奇数次


问题:一个数组中,只有一个数字是出现奇数次,其他数字均出现偶数次,请找出出现奇数次的数字

典型的位运算的应用,如下:

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


举报

相关推荐

0 条评论