数组中只出现一次的数字

最新推荐文章于 2021-04-12 14:11:14 发布

原创最新推荐文章于 2021-04-12 14:11:14 发布 · 220 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一种使用异或操作解决整型数组中寻找两个唯一数字的方法。通过先对所有数字进行异或得到一个标志位，再根据该标志位将数组分为两组并分别进行异或运算，最终找到两个仅出现一次的数字。

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

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

思路：任何两个相同数字的异或都是0，一部分数字中若只有一个数字没有重复值，则它们共同异或的结果就是这个数字。现在需要将数字分成两个数组，各包含一个出现一次的数字，异或出的结果就是答案。

//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {

        if(array == null || array.length < 2)
            return;
        int temp = 0;
        for(int i = 0; i < array.length;i++){
            temp = temp^array[i];
        }
        int flag = 1;
        while((temp & flag) == 0) flag <<= 1;
        num1[0] = 0;
        num2[0] = 0;
        for(int i = 0; i < array.length;i++){
            int num = array[i];
            if( ( num & flag ) != 0){
                num1[0] ^= num;
            }else{
                num2[0] ^= num;
            }
        }
    }

}