左神数据结构与算法课

最新推荐文章于 2023-04-21 14:56:45 发布

原创最新推荐文章于 2023-04-21 14:56:45 发布 · 231 阅读

1 ·

CC 4.0 BY-SA版权

C++学习笔记同时被 2 个专栏收录

4 篇文章

订阅专栏

剑指offer刷题笔记

2 篇文章

订阅专栏

该程序通过位运算找到一个整数数组中除两个数字外都出现两次的情况。首先，通过异或操作得到这两个唯一数字的异或结果，然后通过提取最右侧的1来定位这两个数字的不同位。接着，根据这个标志位将数组分为两部分，分别进行异或操作，从而得到这两个唯一的数字。

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

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

class Solution {
public:
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
        if(data.size()<2) return;
        int ret=0;
        *num1=0;
        *num2=0;
        for(auto data_em:data){
            ret = ret^data_em;
        }
        ret =ret & (~ret + 1);// 提取最右侧的1
        for(auto data_em:data){
            if(data_em & ret){// 对每个data中的元素分类
                *num1 ^=data_em;
            }
            else{
                *num2 ^=data_em;
            }
        }
        return;
    }
};