LeetCode 137.Single Number II 只出现一次的数字 II

题目描述

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？

示例 1:

输入: [2,2,3,2]
输出: 3
示例 2:

输入: [0,1,0,1,0,1,99]
输出: 99

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/single-number-ii

思路

思路1：

假如例子是 1 2 6 1 1 2 2 3 3 3, 3 个 1, 3 个 2, 3 个 3,1 个 6
1 ：0 0 1
2 ：0 1 0
6 ：1 1 0
1 ：0 0 1
1 ：0 0 1
2 ：0 1 0
2 ：0 1 0
3 ：0 1 1
3 ：0 1 1
3 ：0 1 1
看最右边的一列 1001100111 有 6 个 1
再往前看一列 0110011111 有 7 个 1
再往前看一列 0010000 有 1 个 1
我们只需要把是 3 的倍数的对应列写 0，不是 3 的倍数的对应列写 1
也就是 1 1 0,也就是 6。

c++

class Solution {
public:int singleNumber(vector<int>& nums) {int  ans = 0;for(int i = 0; i < 32; i++){int count = 0;for(int j = 0; j < nums.size(); j++){if((nums[j] >> i & 1) == 1)  count +=1;}// 不能被三整除的话// 统计所有有 eg(110===>6)if(count % 3){ans = ans | 1 << i;}}return ans;}
};

LeetCode 137.Single Number II 只出现一次的数字 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 137. Single Number II--三次异或消除相同的数--C++,Python解法
题目地址:Single Number II - LeetCode Given a non-empty array of integers, every element appears three ti ...
Leetcode #137 Single Number II
题目链接:https://leetcode.com/problems/single-number-ii/ 题意表明有一个数字出现了一次,其他数字出现了三次,那么实现一个模3的计数器即可. 1 clas ...
【？异或】LeetCode 260. Single Number III
LeetCode 260. Single Number III Solution1: 博客转载自:http://www.cnblogs.com/grandyang/p/4741122.html 这道题 ...
[勇者闯LeetCode] 136. Single Number
[勇者闯LeetCode] 136. Single Number Description Given an array of integers, every element appears twice ...
【异或】LeetCode 136. Single Number
LeetCode 136. Single Number Solution1:我的答案还好异或的性质没记错,还好,还好 class Solution { public:int singleNumber ...
Leetcode-137. 只出现一次的数字 II (python3实现)
题目链接:Leetcode137 只出现一次的数字II 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度 ...
【LeetCode16】只出现一次的数字 II
? 温故而知新 ? 今日挑战给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度.你可以不使用额外空间来实 ...

LeetCode 137.Single Number II 只出现一次的数字 II

题目描述

思路

c++

LeetCode 137.Single Number II 只出现一次的数字 II相关推荐

最新文章

热门文章