137. Single Number II 难度：medium

luoyingmin

于 2017-01-04 19:41:13 发布

阅读量158

点赞数

CC 4.0 BY-SA版权

分类专栏：算法课作业

本文链接：https://blog.youkuaiyun.com/luoyingmin/article/details/54023236

算法课作业专栏收录该内容

81 篇文章

订阅专栏

本文介绍了一种算法解决方案，用于找出一个整数数组中仅出现一次的数字，而数组中的其他元素均出现了三次。该算法通过遍历每一位来统计所有数字的二进制表示，并确定目标数字的每一位。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

Given an array of integers, every element appears three times except for one. Find that single one.

思路：

那么对这32位中的每一位做相同的处理，也就是说，逐位把所有的输入加起来，并且看看第i位的和除以3的余数，这个余数就是single numer在第i位的取值。这样就得到了single number在第i位的取值。

程序：

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int count[32]={0};  
        int result=0;  
        int n = nums.size();
        for(int i=0;i<32;i++){  
            for(int j=0;j<n;j++){  
                count[i]+=((nums[j]>>i)&1);   
                count[i]=count[i]%3;
            }  
            result|=(count[i]<<i); 
        }  
        return result; 
    }
};