力扣LeetCode经典算法 数组中数字出现的次数②

数据结构（七十七）

学习数据结构与算法过程中的心得体会以及知识点的整理，方便我自己查找，也希望可以和大家一起交流。

—— 数组中数字出现的次数② ——

1.题目描述

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

示例

输入：
nums = [3,4,3,3]
输出：
4

输入：
nums = [9,1,7,9,7,9,7]
输出：
1

2.代码

c

int singleNumber(int* nums, int numsSize){
    int ans = 0;
    int bit = 0;
    for(int i = 31; i >= 0; i--){
        for(int j = 0; j < numsSize; j++)
            bit += nums[j] >> i & 1;
        ans = ans * 2 + bit % 3;
        bit = 0;
    }
    return ans;
}

我们将nums数组中每个数字的每一位都相加起来并且 % 3。因为只有一个数字出现一次其他数字出现了三次，所以模3后只会剩下只出现一次的数字二进制的情况。