数组中有两个出现一次的数字，其他数字都出现两次，找出这两个数字

最新推荐文章于 2022-10-15 11:41:45 发布

genghaihua

最新推荐文章于 2022-10-15 11:41:45 发布

阅读量714

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/genghaihua/article/details/79944382

算法专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一个算法，用于找出数组中仅出现一次的两个整数。该算法利用位运算中的异或操作来区分这两个不同的数，并通过遍历找到特定的位差异进行分组，最终确定这两个唯一值。

 public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        int length=array.length;
        if(length==2){
            num1[0]=array[0];
            num2[1]=array[1];
        }
        int bitres=0;
        for(int i=0;i<array.length;i++){
            bitres^=array[i];
        }
        int index=0;
        while ((bitres&1)==0 && index<32){
            bitres>>=1;
            index++;
        }
        for(int i=0;i<length;i++){
            if(((array[i]>>index)&1)==1){
                num1[0]^=array[i];
            }else {
                num2[0]^=array[i];
            }
        }
    }