剑指offer-数组中只出现一次的数字

最新推荐文章于 2025-08-21 10:38:03 发布

转载最新推荐文章于 2025-08-21 10:38:03 发布 · 44 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhacai/p/10711665.html

文章标签：

#数据结构与算法

本文介绍了一种使用位运算解决数组问题的方法，具体为在一个除两个数字外其余数字均出现两次的整型数组中，通过异或操作找到那两个唯一出现的数字。首先对所有数字进行异或得到一个结果，然后根据此结果的最后一位1将数组分为两部分，再次异或即可得到最终答案。

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

题目描述

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

将所有的数异或，根据得到的结果的最后一位1区分为两部分，再分别异或，得到的两个结果即最后答案

public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {//位运算 my
        int result = 0;
        for (int i = 0; i < array.length; i++) {
            result = result ^ array[i];
        }
        int bit = result&(-result);//得到最后一位1
        int n1=0;
        int n2=0;
        for (int i = 0; i < array.length; i++) {
            int s = array[i]&bit;
            if(s== 0 ){
                n1 = n1 ^ array[i];
            }
            else{
                n2 = n2 ^ array[i];
            }
        }
        num1[0] = n1;
        num2[0] = n2;
    }