lintcode-落单的数 III

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;
}
};