leetcode---Single Number II---二进制
2016-10-04 20:00
405 查看
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?
class Solution { public: int singleNumber(vector<int>& nums) { int n = nums.size(); int b[32]; memset(b, 0, sizeof(b)); int ans = 0; for(int i=0; i<32; i++) { for(int j=0; j<n; j++) { b[i] += (nums[j] >> i) & 1; } ans |= b[i] % 3 << i; } return ans; } };
相关文章推荐
- [Leetcode]Single Number II
- LeetCode -- Single Number II
- Leetcode_137_Single Number II
- leetcode:Single Number II
- 【LeetCode】SingleNumberII_137
- 【leetcode78】Single Number II
- [LeetCode] Single Number II
- LeetCode Single Number I & II
- LeetCode: Single Number II
- LeetCode---(137)Single Number II
- LeetCode 137 Single Number II
- 【leetcode刷题笔记】Single Number II
- leetcode-Single Number II
- leetcode 之 Single Number II
- [LeetCode][Java] Single Number II
- [LeetCode]Single Number II
- 【leetcode】【137】Single Number II
- LeetCode之Single Number II
- 【leetcode】Single Number II
- LeetCode2.1.23~2.1.24(Single Number与Single Number II)