leetcode:Bit Manipulation:Single Number II(137)

原创 2016年08月31日 15:25:41

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


class Solution {  
public:  
    int singleNumber(vector<int>& nums) {  
        int length = nums.size();  
        int result = 0;  
        for(int i = 0; i<32; i++){  
            int count = 0;   
            int mask = 1<< i;  
            for(int j=0; j<length; j++){  
                if(nums[j] & mask)  
                    count++;  
            }  
          if(count %3)  
                result |= mask;  
        }  
        return result;  
    }  
};  
版权声明:本文为博主原创文章,未经博主允许不得转载。

LintCode笔记(8)——丑数II

Ugly number is a number that only have factors 2, 3 and 5. Design an algorithm to find the nth ugly ...
  • lhanchao
  • lhanchao
  • 2016年08月01日 08:28
  • 1331

【LeetCode-面试算法经典-Java实现】【137-Single Number II(只字出一次的数字II)】

【137-Single Number II(只出现一次的数字II)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given an array of integers, ...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月18日 06:24
  • 3908

SignalTap II逻辑分析仪的使用

一、例子        我们使用如图1所示的verilog代码所实现的开关电路作为例子。这个电路把DE系列开发板上的前8个开关简单的和对应的8个红色LED相连接。它是这样工作的:在时钟(CLOC...
  • viphzvip
  • viphzvip
  • 2014年03月23日 01:00
  • 2880

LeetCode(137) Single Number II

题目Given an array of integers, every element appears three times except for one. Find that single one...
  • fly_yr
  • fly_yr
  • 2015年10月22日 13:19
  • 327

【LeetCode】137. Single Number II

137. Single Number II Given an array of integers, every element appears three times except for one...
  • winghare
  • winghare
  • 2016年01月23日 14:18
  • 172

Leetcode 137. Single Number II

题意:给定一个数组,已知这个数组中有一个数出现了一次,其它数都出现三次。找出这个数 解法: 有个很好理解的解法,因为int有32位,所以开一个数组bit[32],遍历32次,把每个位出现的次数分别...
  • ujn11456963
  • ujn11456963
  • 2016年09月17日 15:44
  • 157

leetcode[137]:Single Number II

Single Number IIGiven an array of integers, every element appears three times except for one. Find t...
  • hahubaba
  • hahubaba
  • 2015年07月25日 14:27
  • 164

Leetcode 137 Single Number II 仅出现一次的数字

给出一个整数数组,除了某个元素外所有元素都出现三次。找出仅出现一次的数字。...
  • smile_watermelon
  • smile_watermelon
  • 2015年08月18日 10:34
  • 785

leetcode-137 Single Number II

思路一: 对于除出现一次之外的所有的整数,其二进制表示中每一位1出现的次数是3的整数倍,将所有这些1清零,剩下的就是最终的数。用ones记录到当前计算的变量为止,二进制1出现“1次”(mod 3...
  • sole_cc
  • sole_cc
  • 2015年03月03日 11:14
  • 412

<LeetCode OJ> 136 / 137 / 260 Single Number(I / II / III)

260. Single Number III My Submissions Question Total Accepted: 19802 Total Submissions: 47891 Di...
  • EbowTang
  • EbowTang
  • 2016年01月01日 16:11
  • 987
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode:Bit Manipulation:Single Number II(137)
举报原因:
原因补充:

(最多只允许输入30个字)