只出现一次的数字

1、

 解题思路：异或：相同为0，不同为1。异或同一个数两次，原数不变。

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int value=0;
        for(auto e: nums){
            value ^= e;
        }

        return value;
    }
};

2、

解题思路：考虑数字的二进制形式-->统计出32个位，每一位合起来1出现的次数-->每一位1的个数要么是3N(出现3次)，要么是(3N+1)，(3N+1)的位就是只出现一次的数的位。例，

                      

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        //统计出所有数32个位1出现的次数
        int array[32]={0};
        for(auto e: nums){
            for(size_t i=0;i<32;++i){
           if(e & 1<<i){
               array[i]++;
           }
        }
        }

       int num=0;
       for(size_t i=0;i<32;++i){
           //次数位（3N+1）的位就是只出现一次的数的位
           if(array[i]%3 == 1){
               num |= (1<<i);
           }
       }
       return num;
    }
};

3、

解题思路：现在数组中有两个数字只出现1次，直接异或一次只能得到这两个数字的异或结果，但光从这个结果肯定无法得到这个两个数字。因此基于single number I 的思路——数组只能有一个数字出现1次。
设题目中这两个只出现1次的数字分别为A和B，如果能将A，B分开到二个数组中，那显然符合“异或”解法的关键点了。因此这个题目的关键点就是将A，B分开到二个数组中。由于A，B肯定是不相等的，因此在二进制上必定有一位是不同的。根据这一位是0还是1可以将A，B分开到A组和B组。而这个数组中其它数字要么就属于A组，要么就属于B组。再对A组和B组分别执行“异或”解法就可以得到A，B了。而要判断A，B在哪一位上不相同，只要根据A异或B的结果就可以知道了，这个结果在二进制上为1的位就说明A，B在这一位上是不相同的。

class Solution {
public:
    vector<int> singleNumber(vector<int>& nums){
        //异或后，value就是只出现一次的两个数字的异或结果
        int value=0;
        for(auto e: nums){
            value ^= e;
        }
        //找第一个为1的位
        size_t i=0;
        for(;i<32;++i){
            if(value & (1<<i)){
                break;
            }
        }
        //根据第一个位为1还是0分组
        int num1=0,num2=0;
        for(auto e:nums){
            //第一个位为1
            if(e & (1<<i)){
                num1 ^=e;
            }
            //第一个位为0
            else{
                num2 ^=e;
            }
        }
        vector<int> v;
        v.push_back(num1);
        v.push_back(num2);
        return v;
    }
};