Leetcode #137 Single Number II

题目链接：https://leetcode.com/problems/single-number-ii/

题意表明有一个数字出现了一次，其他数字出现了三次，那么实现一个模3的计数器即可。

 1 class Solution
 2 {
 3 public:
 4     int singleNumber(int A[], int n)
 5     {
 6         //实现了一个模3的计数器，(H,L)分别表示高位和低位。
 7         //"某一位"第一次出现的时候，(H,L)为(0,1)。
 8         //"某一位"第二次出现的时候，(H,L)为(1,0)。
 9         //"某一位"第三次出现的时候，(H,L)为(1,1)。
10
11         int H = 0, L = 0, RST = 0;
12         for (int i = 0; i != n; ++i)
13         {
14             H |= (L & A[i]);
15             L ^= A[i];
16             RST = H & L; //当H和L对应的位都为"1"的时候，RST为"1"，表示需要清除H和L对应的位
17             H ^= RST;
18             L ^= RST;
19         }
20
21         return L;
22     }
23 };

转载于:https://www.cnblogs.com/meowcherry/p/4395721.html

Leetcode #137 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 137.Single Number II 只出现一次的数字 II
题目描述给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 1: ...
LeetCode 137. Single Number II--三次异或消除相同的数--C++,Python解法
题目地址:Single Number II - LeetCode Given a non-empty array of integers, every element appears three ti ...
137 Single Number II 数组中除了一个数外，其他的数都出现了三次，找出这个只出现一次的数...
给定一个整型数组,除了一个元素只出现一次外,其余每个元素都出现了三次.求出那个只出现一次的数. 注意: 你的算法应该具有线性的时间复杂度.你能否不使用额外的内存来实现? 详见:https://leet ...
LEETCODE 137.Singel Number ii
Given an array of integers, every element appears three times except for one. Find that single one. ...
[LeetCode]Single Number II
今天室友推荐了一道LeetCode上面的练习题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 260. Single Number III
LeetCode 260. Single Number III Solution1: 博客转载自:http://www.cnblogs.com/grandyang/p/4741122.html 这道题 ...

Leetcode #137 Single Number II

Leetcode #137 Single Number II相关推荐

最新文章

热门文章