Codewars Java练习:Find the odd int

题目

Given an array, find the int that appears an odd number of times.

There will always be only one integer that appears an odd number of times.

题解

运用异或运算,异或xor满足一个特殊的性质,即a xor a == 0,因此,将整个输入数组异或起来的话,出现偶数次的数将会全部被抵消掉,仅剩下唯一的,出现了奇数次的数。

当然,这个实现方式最简单的代码应该是——

和之前TwoToOne那一道题相似,运用到了stream类,不同的是,这次使用了stream类的reduce函数。

原创文章地址:【Codewars Java练习:Find the odd int】,转载时请注明出处mhy12345.xyz

发表评论

电子邮件地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据