力扣——只出现一次的数字ⅠⅡⅢ(C++)

1 题目描述

题目链接如下：
https://leetcode-cn.com/problems/single-number/
https://leetcode-cn.com/problems/single-number-ii/
https://leetcode-cn.com/problems/single-number-iii/

2 题目分析和实现

2.1 题目1

2.1.1 分析

数组中除了某个元素只出现一次外，其余元素都是出现两次的，那么可以对数组内的元素依次异或，相同的数
字被异或成了0，最后的异或结果就是那个出现一次的数字。

2.1.2 实现

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

2.2 题目2

2.2.1 分析

统计数组中的每个数字的32个比特位每个位置1出现的次数，若1出现的次数是3*n+1那么数组中只出现一次的那
个数字对应的32位比特位就是1，其他位是0，有这个规律就可以反推出这个数字，只需要把是1的位置置为1，
其他位置为0即可求出这个数。

2.2.2 实现

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        //统计vector中的每个数字32位，1的个数放进数组里，若出现1的次数是3*n+1，那么题中所求的数对应的位就是1,，其他位是0，
        //就可以反推出要求的数
        //1、统计所有数字32个位1出现的次数
        int bitArray[32]={0};
        for(auto x:nums){
            for(size_t i = 0;i<32;i++){
                if(x & (1<<i)){
                    bitArray[i]++;
                }
            }
        }
        //2、分离出这个数字用 |=
        int ret = 0;
        for(size_t i = 0;i<32;i++){
            if(bitArray[i]%3==1){
                ret |= (1<<i);
            }
        }
        
        return ret;
    }
};

2.3 题目3

参照：https://blog.csdn.net/CZHLNN/article/details/113447046