前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >专栏 >Sword To Offer 040 - 数组中只出现一次的数字

Sword To Offer 040 - 数组中只出现一次的数字

作者头像
Reck Zhang
发布2021-08-11 11:18:40
发布2021-08-11 11:18:40
31600
代码可运行
举报
文章被收录于专栏:Reck ZhangReck Zhang
运行总次数:0
代码可运行

数组中只出现一次的数字

Desicription

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

Solution

代码语言:javascript
代码运行次数:0
运行
复制
class Solution {
public:
    void FindNumsAppearOnce(const vector<int>& data, int* num1, int* num2) {
        int andNumber = 0;
        for(auto number : data) {
            andNumber ^= number;
        }
        int index = 0;
        while(andNumber ^ 1) {
            andNumber >>= 1;
            index++;
        }
        vector<int> partA;
        vector<int> partB;
        for(auto number : data) {
            if((number >> index) & 1) {
                partA.emplace_back(number);
            } else {
                partB.emplace_back(number);
            }
        }
        andNumber = 0;
        for(auto number : partA) {
            andNumber ^= number;
        }
        *num1 = andNumber;
        andNumber = 0;
        for(auto number : partB) {
            andNumber ^= number;
        }
        *num2 = andNumber;
    }
};
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2018-03-31,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 数组中只出现一次的数字
    • Desicription
    • Solution
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档