异或练习题

最新推荐文章于 2024-03-13 10:55:46 发布

大预言家

最新推荐文章于 2024-03-13 10:55:46 发布

阅读量323

点赞数

分类专栏：技术细节文章标签：算法

本文链接：https://blog.youkuaiyun.com/silent_flower/article/details/123910670

版权

技术细节专栏收录该内容

4 篇文章

订阅专栏

该博客介绍了如何通过异或运算找出数组中出现奇数次的两个数。代码示例中，首先计算数组所有元素的异或结果，得到a和b的异或值。然后找到最右边的1，以此为标志区分a和b，再次异或操作以分离这两个数。这种方法巧妙地利用了异或的性质，适用于特定条件的数列处理。

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

直呼左神太强了，牛逼！

//关于异或运算的练习题：数组中有两种数（元素）a和b是奇数个，其他数（元素）是偶数个，如何找到这两种数？
    public static int[] findOddTimesNum2(int[] arr) {
        int eor = 0;
        for (int i = 0; i < arr.length; i++) {
            eor ^= arr[i];
        }
        //此时，eor=a^b，因为0与谁异或是其本身，然后c^c=0
        //下一步，把a与b区分开来。a与b不相等，那么eor一定至少有一位是1，找到这一位，就能把a与b区分开
        //eor != 0
        //找到eor最右边的那个1
        int rightOne = eor & (~eor + 1);
        int eor_sub = 0;
        for (int i = 0; i < arr.length; i++) {
            //注意：这一步等于1等于0都可以，意在把元素中a与b分开
            if ((arr[i] & rightOne) == 1) {
                eor_sub ^= arr[i];
            }
        }
        //eor_sub肯定是a或者b，再与eor异或后，结果是另一个数，即对方
        return new int[]{eor_sub, eor ^ eor_sub};
    }