《剑指offer》56 数组中只出现一次的数字

题目描述

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

 

在线练习：https://www.nowcoder.com/practice/e02fdb54d7524710a7d664d082bb7811?tpId=13&tqId=11193&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

 

 class Solution {
 public:
     void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
         int diff=;
         for(int i=; i<data.size(); ++i)
             diff ^= data[i];
         diff &= -diff;
         for(int i=; i<data.size(); ++i)
             if((diff & data[i]) == )    // == 优先级高
                 num1[] ^= data[i];
             else
                 num2[] ^= data[i];
     }
 };