输出数组内只出现奇数次的元素

旧时佑忆

于 2019-10-20 15:31:12 发布

阅读量608

点赞数

分类专栏：算法编程

本文链接：https://blog.youkuaiyun.com/qq_29660957/article/details/102649516

版权

算法编程专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种使用异或运算找出数组中唯一出现奇数次元素的算法。通过异或运算的特性，所有偶数次出现的元素将相互抵消，最终剩下的即为所求元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个数组，该数组内只有一个数只出现了奇数次，请找出这个数字(异或)

由异或关系可知，x^x=0,x^0=x ，并且异或满足交换律，因此这个特殊数组内所有的偶数次元素与自己异或都会为0，最后出现次数为奇数次的元素和0异或当然是本身了，这样便输出这个元素了。代码如下

public class Test {


    public static void main(String[] args) {
      int[] arr = {1,1,1,1,2,2,2,4,3,4,3};
      int result = method(arr);
      System.out.println(result);

    }

    private static int method(int[] arr) {
        int result = arr[0];
        for(int i=1;i<arr.length;i++){
            result=result^arr[i];
        }
        return result;
    }

}