[leetcode-137-Single Number II]

Posted hellowOOOrld

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[leetcode-137-Single Number II]相关的知识,希望对你有一定的参考价值。

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

Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

思路:

没有。。。看参考吧。。。。

int singleNumber(vector<int>& nums)
    {
        int result = 0;
        for (int i = 0; i < 32;i++)
        {
            int count = 0, bit = 1 << i;
            for (int j = 0; j < nums.size();j++)
            {
                if (nums[j] & bit) count++;            
            }
            if (count % 3 !=0)
                result |= bit;            
        }
        return result;
    }

 

参考:

http://www.cnblogs.com/higerzhang/p/4159330.html

以上是关于[leetcode-137-Single Number II]的主要内容,如果未能解决你的问题,请参考以下文章

[leetcode-137-Single Number II]

leetcode-137-Single Number II

Leetcode137. Single Number II

LeetCode-137-Single Number II

[LeetCode] 137. Single Number II (位运算)

[LeetCode] 137. Single Number II 单独数 II