[LeetCode] Single Number II
2014-04-01 22:36
316 查看
Given an array of integers, every element appears three times except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
public class Solution { public int singleNumber(int[] A) { int ones = 0, twos = 0, threes = 0; for(int i = 0; i < A.length; i++) { threes = twos & A[i]; twos = twos | ones & A[i]; ones = ones | A[i]; twos = twos & ~threes; ones = ones & ~threes; } return ones; } }
相关文章推荐
- Leetcode Single Number II (面试题推荐)
- leetcode之Single Number II
- leetcode Single Number II
- [LeetCode] Single Number II 位运算
- leetcode:Single Number II
- leetcode -- Single Number II &III- 位操作,没有理解
- LeetCode 137 Single Number II(只出现一次的数字 II)(*)
- [LeetCode][Java] Single Number II
- LeetCode - Single Number II
- [Leetcode]Single Number II
- LeetCode - Single Number II
- Leetcode: single-number && single-number-ii
- Leetcode: Single Number II
- [C++]LeetCode: 67 Single Number II
- [LeetCode] Single Number II
- LeetCode------------single-number-ii
- LeetCode:Single Number II
- leetcode-137-Single Number II
- Leetcode Single Number II
- [ LeetCode ] Single Number II [4]