一个数组存放了2n+1个整数，其中有n个数出现了2次，1个数出现了1次，找出出现1次的数是多少？

最新推荐文章于 2022-02-14 20:43:08 发布

转载最新推荐文章于 2022-02-14 20:43:08 发布 · 1.9k 阅读

文章标签：

#算法

算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种利用异或运算查找数组中唯一出现奇数次元素的方法。该方法基于异或运算特性：任何数与0异或为本身，相同数异或结果为0。通过遍历数组并异或所有元素，最终结果即为所求。

        //方法四:异或运算(博客园这位帅哥牛)            
        //异或运算 0与任何数异或等于任何数,相等的两个数异或等于0，
        //也就是两个数对应的二进制位进行异或运算；0^0=0 , 1^0=1 , 0^1=1 , 1^1=0
        //出现偶数次都完蛋了,就剩下出现奇数次的了
        public int FindSpecial(int[] A, int n)
        {
            int res = 0;
            for (int i = 0; i < n; i++)
            {
                res = res ^ A[i];
            }
            return res;
        }