码迷,mamicode.com
首页 > 编程语言 > 详细

数组中只出现一次的数字

时间:2017-04-08 19:01:46      阅读:226      评论:0      收藏:0      [点我收藏+]

标签:amp   find   res   nbsp   ++   题目   sbit   blog   data   

题目描述

一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
class Solution {
public:
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
        if(data.size() == 0)
            return ;
        
           int res = 0;
        for(int i = 0;i < data.size();i++){
            res ^= data[i];
        }
        
        unsigned int index1 = FindFirstBitIs1(res);
        *num1 = *num2 = 0;
        for(int j = 0;j < data.size();++j){
            if(isBit1(data[j],index1))
                *num1 ^= data[j];
            else
                *num2 ^= data[j];
        }
        
    }
    
    unsigned int FindFirstBitIs1(int num){
        int indexBit = 0;
        while(((num & 1) == 0) && (indexBit < 8*sizeof(int))){
            num = num >> 1;
            ++indexBit;
        }
        
        return indexBit;
    }
    
    bool isBit1(int num,unsigned int indexBit){
        num = num >> indexBit;
        return (num & 1);
    }
    
};

 

数组中只出现一次的数字

标签:amp   find   res   nbsp   ++   题目   sbit   blog   data   

原文地址:http://www.cnblogs.com/xiuxiu55/p/6682258.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!