leetcode 137[转]

没思路。网上找到的。

将每一个int看成32位数，统计每一位出现的次数对3取余，所以需要开辟一个32大小的数组来统计每一位出现的次数

对第一种思路进行简化，模拟3进制：

three　　two　　one

0　　　　0　　　　1　　表示出现了1个1

0　　　　1　　　　0　　表示出现了2个1

0　　　　1　　　　1　　表示出现了3个1.此时我们需要将其转化成三进制的：

1　　　　0　　　　0　　并将后2位归零。

故而

two = (one & A[i] ) | two　　已有1个1，又来1个1，则该位取1；或者本来就有2个1

one = one ^ A[i]　　　　　　当前没有1，来了个1；或者本来就有1，来了个0

three = two & one;

two = two & (~three)

one = one & (~three)　　如果已有3个1，则three为1，且 one 和 two 归零

原文地址

转载于:https://www.cnblogs.com/flowingcloud/p/5737597.html

leetcode 137[转]相关推荐

【异或】LeetCode 137. Single Number II
LeetCode 137. Single Number II Solution1:不会做,抄的博客转载自:http://www.cnblogs.com/grandyang/p/4263927.htm ...
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 137.Single Number II 只出现一次的数字 II
题目描述给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 1: ...
Leetcode 137. 只出现一次的数字 II 解题思路及C++实现
解题思路: 分别统计32位上1的个数tmp,然后对tmp进行对3求余,就能将出现三次的数去掉.最后通过 tmp<<i 将这一位的结果加到res上. class Solution { pub ...
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. 只出现一次的数字 II（位运算）
给你一个整数数组 nums ,除某个元素仅出现一次外,其余每个元素都恰出现三次 .请你找出并返回那个只出现了一次的元素. 示例 1: 输入:nums = [2,2,3,2] 输出:3 示例 2: ...
LeetCode 137. 只出现一次的数字 II
思路:讨论组有大佬想到了设计电路问题,即用两位二进制来表示某个数出现的次数,当出现3次时,置为0: 但没理解透彻还不还扩展,这里介绍另一位大佬的思路. 由32位二进制数表示结果,从第一位开始计算, ...
LEETCODE 137.Singel Number ii
Given an array of integers, every element appears three times except for one. Find that single one. ...

leetcode 137[转]

leetcode 137[转]相关推荐

最新文章

热门文章