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,如需转载请自行联系原作者

相关文章
|
6月前
|
存储
Leetcode Single Number II (面试题推荐)
给你一个整数数组,每个元素出现了三次,但只有一个元素出现了一次,让你找出这个数,要求线性的时间复杂度,不使用额外空间。
22 0
LeetCode 136. 只出现一次的数字 Single Number
LeetCode 136. 只出现一次的数字 Single Number
|
算法
LeetCode 260. Single Number III
给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。
75 0
LeetCode 260. Single Number III
|
PHP
Leetcode 之 PHP 解析 (260. Single Number III)
Leetcode 之 PHP 解析 (260. Single Number III)
81 0
Leetcode 之 PHP 解析 (260. Single Number III)
|
机器学习/深度学习
Leetcode-Easy 136. Single Number
Leetcode-Easy 136. Single Number
96 0
Leetcode-Easy 136. Single Number
LeetCode 136:只出现一次的数字 Single Number
题目: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 Given a non-empty array of integers, every element appears twice except for one. Find that single one. 说明: 你的算法应该具有线性时间复杂度。
954 0
LeetCode 260 Single Number III(只出现一次的数字 III)(*)
版权声明:转载请联系本人,感谢配合!本站地址:http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp/article/details/50686236 原文 给定一个数字数组nums,其中有两个元素只出现一次,而其他所有元素均出现两次。
1224 0
|
算法
LeetCode 136 Single Number(只出现一次的数字)
版权声明:转载请联系本人,感谢配合!本站地址:http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp/article/details/50686403 翻译 给定一个整型数组,除了某个元素外其余元素均出现两次。
989 0
|
存储 算法
LeetCode 137 Single Number II(只出现一次的数字 II)(*)
版权声明:转载请联系本人,感谢配合!本站地址:http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp/article/details/50688103 翻译 给定一个整型数组,除了某个元素外其余的均出现了三次。
1485 0
Single Number and Single Number II
[1] Given an array of integers, every element appears twice except for one. Find that single one.
744 0