Single Number II

C++

解法（1）

求出每个比特位的数目，然后%3，如果这个比特位只出现1次，那么这比特位就会余1，否则就会整除。

把每个余下的比特位求出来，就知道是哪个数只出现1次了。

 1 class Solution {
 2 public:
 3     /**
 4      * @param A : An integer array
 5      * @return : An integer
 6      */
 7     int singleNumberII(vector<int> &A) {
 8         // write your code here
 9         int count[32] = {0};
10         int res = 0;
11         for (int i = 0; i < 32; i++) {
12             for (auto &v : A) {
13                 count[i] += (v >> i) & 1;
14             }
15             res |= ((count[i] % 3) << i);
16         }
17         return res;
18     }
19 };

解法（2）

表示看不懂。

本文转自ZH奶酪博客园博客，原文链接：http://www.cnblogs.com/CheeseZH/p/5109720.html，如需转载请自行联系原作者

Single Number II相关推荐

Single Number II（LintCode）
Single Number II Given 3*n + 1 numbers, every numbers occurs triple times except one, find it. Examp ...
[LeetCode]Single Number II
今天室友推荐了一道LeetCode上面的练习题Single Number II,题目大概的意思是有一个整形的数组,里面只有一个数是出现一次的,其他的数都出现了三次,然后让把这个数找出来. 第一眼看到这 ...
【异或】LeetCode 137. Single Number II
LeetCode 137. Single Number II Solution1:不会做,抄的博客转载自:http://www.cnblogs.com/grandyang/p/4263927.htm ...
Leetcode 137. Single Number II JAVA语言
1 2 3 Given an array of integers, every element appears three times except for one, which appears ex ...
[Leetcode] single number ii 找单个数
Given an array of integers, every element appears three times except for one. Find that single one. ...
LeetCode Single Number II(位操作)
问题:给出一个数组,其中只有一个数出现一次,其它数出现三次,找出出现一次的数思路: 1.统计每位出现的次数,如果mod 3等于1,则将该位置为1,最后即得到出现一次的数. 2.使用三个变量来分别来表 ...
LeetCode | Single Number II
Given an array of integers, every element appears three times except for one. Find that single one. ...
137 Single Number II 数组中除了一个数外，其他的数都出现了三次，找出这个只出现一次的数...
给定一个整型数组,除了一个元素只出现一次外,其余每个元素都出现了三次.求出那个只出现一次的数. 注意: 你的算法应该具有线性的时间复杂度.你能否不使用额外的内存来实现? 详见:https://leet ...
LintCode: Single Number II
C++ 解法(1) 求出每个比特位的数目,然后%3,如果这个比特位只出现1次,那么这比特位就会余1,否则就会整除. 把每个余下的比特位求出来,就知道是哪个数只出现1次了. 1 class Soluti ...

Single Number II

Single Number II相关推荐

最新文章

热门文章