找出除一个数只出现一次外其他数都出现两次的数Single Number II
2017-05-16 10:26
309 查看
class Solution {
public:
int singleNumber(vector<int>& nums) {
int res=0;
int sum=0;
for(int j=0;j<32;j++)
{
sum=0;
for(int i=0;i<nums.size();i++)
sum+=(nums[i]>>j)&1;
res|=(sum%3)<<j;
}
return res;
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 位运算-Single Number II（给定一个数组，除了一个数字出现一次，其他都出现三次，求出现一次的数）
- Single Number II 除了一个元素外其他元素都出现3次 @LeetCode
- 一个数组中只有两个数字是出现一次，其他所有数字都出现了两次，找出这两个数字，编程实现
- 序列中只有一个数出现了一次，其他均出现了两次，找出只出现过一次的这个数
- LeetCode——Single Number II（找出数组中只出现一次的数2）
- 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
- 一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。 找出这两个数字
- 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字
- 一个整型数组里除了两个数之外，其他数都出现了两次。找出这两个出现一次的数。
- 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
- 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字
- 一个整型数组里除了一个数字之外，其他的数字都出现了两次。要求时间复杂度是O(n)，空间复杂度是O(1)，如何找出数组中只出现一次的数字
- 一个数组有除了两个元素只出现一次，其他元素全部都出现了两次，请找出只出现一次的两个元素，并输出
- 序列中只有一个数出现了一次，其他均出现了两次，找出只出现过一次的这个数
- 一个整型数组里除了一个或者两个或者三个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)
- 算法习题61：找出数组中两个只出现一次的数字:一个整型数组里除了两个数字之外,其他的数字都出现了两次
- 一个数组中有三个数字a、b、c只出现一次，其他数字都出现了两次。请找出三个只出现一次的数字。
- 一个整型数组里除了一个数字之外，其他的数字都出现了两次，找出出现一次的数字
- 一个整型数组里除了两个数字之外，其他的数字都出现了两次。 请写程序找出这两个只出现一次的数字。
- 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字