//找到数组中，出现了奇数次的数并打印

最新推荐文章于 2025-07-26 13:10:24 发布

今天六级过了吗？

最新推荐文章于 2025-07-26 13:10:24 发布

阅读量119

点赞数

CC 4.0 BY-SA版权

分类专栏：今天左了吗文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/weixin_48752513/article/details/126441496

今天左了吗专栏收录该内容

41 篇文章

订阅专栏

本文介绍如何使用Java实现两个题目：一是查找数组中仅出现奇数次的数，通过异或操作消除偶数次出现的元素；二是处理两种数各出现奇数次的情况，通过异或和位运算找出特定的唯一数。

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

package Find;

/**
 * @author 真他喵的学不动咯
 * @create 2022-08-20--15:07
 */
public class fin {   //找到数组中，出现了奇数次的数并打印

    //不需要排序，直接异或，因为异或的结果和顺序无关
    //目标需要寻找的也是次数，异或出来的就是剩下的那一个


    //题目1：
    //arr中，只有一种数出现奇数次
    //偶数次的，异或出来都是0；最后只剩奇数次的那一次
    public static void printOddTimesNum1(int[] arr){
        int eor=0;
        for (int i=0;i<arr.length;i++){
            eor^=arr[i];   //eor=eor^arr[i],eor会随着i一直把数组中的数向后遍历，直到把数组中所有的数都遍历完
            System.out.println(eor);
        }
    }

    //题目2：
    //arr中，只有两种数出现奇数次
    //偶数次的，异或出来都是0；
    public static void printOddTimesNum2(int[] arr){
        /*
        偶数次仍然不干扰，剩下的奇数次只有a,b
         */
        int ero=0;
        for (int i=0;i<arr.length;i++){
            ero^=arr[i];  //找到了a、b
        }
        //此时的ero中必然有一个位置是1
        //010101110
        //000000010  rightOne
        int rightOne=ero&(~ero+1); //提取出最右边的1
        int onlyOne=0;  //onlyOne  ero'
        for (int i=0;i<arr.length;i++){
            //     arr[1]=00001110101
            //   rightOne=00000010000
            if ((arr[i]&rightOne)!=0){   //代表010100010处有1  ，把最右位是0还是1分开
                onlyOne^=arr[i];
            }
        }
        System.out.println(onlyOne+" "+(ero^onlyOne));  //onlyOne是a，ero^onlyOne是b
    }
}