LeetCode Single Number II
2015-02-13 21:27
363 查看
Given an array of integers, every element appears three times
except for one. Find that single one.
题意:有一个数组,只有一个数出现一次,其他的都出现三次,找出一次的数
思路:首先我们想到是每次把每一位二进制上1的个数都mod3,然后就能找出一个的了,但是这样空间太大了,所以我们想能记录每一次出现三次的时候就清0,那么我们需要先记录1次的,然后记录2次的,这样就能求出三次的了,最后再更新出现1次和2次的(也就是清0出现三次的位置),最后one代表的就是出现1次的了,
except for one. Find that single one.
题意:有一个数组,只有一个数出现一次,其他的都出现三次,找出一次的数
思路:首先我们想到是每次把每一位二进制上1的个数都mod3,然后就能找出一个的了,但是这样空间太大了,所以我们想能记录每一次出现三次的时候就清0,那么我们需要先记录1次的,然后记录2次的,这样就能求出三次的了,最后再更新出现1次和2次的(也就是清0出现三次的位置),最后one代表的就是出现1次的了,
class Solution { public: int singleNumber(int A[], int n) { int one = 0, two = 0, three = 0; for (int i = 0; i < n; i++) { two |= A[i] & one; one = A[i] ^ one; three = ~(one & two); one &= three; two &= three; } return one; } };
相关文章推荐
- LeetCode-Single Number II
- LeetCode: Single Number II
- LeetCode--Single Number II
- Leetcode Single Number II
- LeetCode:Single Number I && II
- leetcode---Single Number II---二进制
- LeetCode-Single Number II[位运算]
- leetcode:Single Number II
- 104_leetcode_Single NumberII
- [LeetCode] Single Number II
- leetcode:Bit Manipulation:Single Number II(137)
- [Leetcode 137, Medium] Single Number II
- LeetCode——Single Number II
- [LeetCode] Single Number II
- LeetCode 137: Single Number II
- [Leetcode] Single Number II (Java)
- [LeetCode]Single Number II
- LeetCode137—Single Number II
- [LeetCode] Single Number II
- LeetCode Single Number II