lintcode-落单的数 III

最新推荐文章于 2022-05-06 14:18:18 发布

yishuihan222

最新推荐文章于 2022-05-06 14:18:18 发布

阅读量203

点赞数

分类专栏：求职系列笔记

本文链接：https://blog.csdn.net/qq_35975062/article/details/52411929

版权

求职系列笔记专栏收录该内容

13 篇文章 0 订阅

订阅专栏

给出2*n + 2个的数字，除其中两个数字之外其他每个数字均出现两次，找到这两个数字。
样例
给出 [1,2,2,3,4,4,5,3]，返回 1和5

class Solution {
public:
    /**
     * @param A : An integer array
     * @return : Two integers
     */
    vector<int> singleNumberIII(vector<int> &A) {
        // write your code here
        vector<int> vec;
        if(A.size()<=1) return vec;
        int temp=0;
        int i,j;
        for(i=0;i<A.size();i++)
            temp^=A[i];
        for(j=0;j<sizeof(int)*8;j++)
        {
            if(((temp>>j)&0x01)==1) 
                break;
        }
        int p1=0,p2=0;
        for(i=0;i<A.size();i++)
        {
            if(((A[i]>>j)&0x01)==0)
               p1^=A[i];
            else
               p2^=A[i];
        }
        vec.push_back(p1);
        vec.push_back(p2);
        return vec;
    }
};