数组中只出现一次的数字

第一：出现两次

剑指offer的10题，求一个数组中只出现一次的两个数，本地的解决思路主要是位运算！

重点是将两个数字分别放在一个数组中，然后对这两个数组求异或，当然在程序中是同时进行处理的。

class Solution { public:     void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {     int size = data.size();         if(size <=0 )             return;         int result;         //对整体异或         for(int i=0;i<size;++i)             result ^=data[i];         //找到第一个1出现的位置，将数组分成两部分         unsigned int n = findfirst(result);         *num1 = * num2 =0;         for(int i=0; i<size;++i)         {             if( isbit1(data[i],n) )                 *num1 ^=data[i];             else                 *num2 ^=data[i];         }     }     unsigned int findfirst(int num)     {         int index = 0;         while( ((num & 1)==0) && (index <8 * sizeof(int)))         {             num = num >>1;             ++ index;         }         return  index;     }          bool isbit1(int  num, unsigned int index)     {         num = num >>index;         return (num & 1);     }       };

第二题：出现三次

参考：https://www.cnblogs.com/CarrieCui/p/5119597.html

题目描述：

一个数组中除了一个数字出现一次外，其他数字都出现了三次，找出只出现了一次的数字。

思路：若数组中没有x，则其他所有数字都出现了三次，那么所有数字的二进制表示的每一位相加都应该可以被3整除，如果某一位不能，则表明x在这一位上是1。 这种解决方案可以扩展到其他所有数字都出现了N次的情形。

#include <stdio.h> #include <string.h> #include <iostream> using namespace std; int FindNumber(int a[], int n) { int bits[32]; int i, j; // 累加数组中所有数字的二进制位 memset(bits, 0, 32 * sizeof(int)); for (i = 0; i < n; i++) for (j = 0; j < 32; j++) bits[j] += ((a[i] >> j) & 1); // 如果某位上的结果不能被整除，则肯定目标数字在这一位上为 int result = 0; for (j = 0; j < 32; j++) if (bits[j] % 3 != 0) result += (1 << j); return result; } int main() { const int MAXN = 10;  int a[MAXN] = {2, 3, 1, 2, 3, 4, 1, 2, 3, 1};  printf("%d\n", FindNumber(a, MAXN));  return 0; }