leetcode---Single Number II---二进制
来源:互联网 发布:乐乎公寓电话 编辑:程序博客网 时间:2024/05/29 13:09
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?
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; }};
0 0
- leetcode---Single Number II---二进制
- Single Number II - leetcode
- Leetcode: Single Number II
- [LeetCode] Single Number II
- LeetCode: Single Number II
- leetcode -- Single Number II
- [leetcode]Single Number II
- [LeetCode] Single Number II
- 【leetcode】Single Number II
- LeetCode:Single Number II
- Leetcode: Single Number II
- leetcode :Single Number II
- Leetcode Single Number II
- [LeetCode]Single Number II
- leetcode: Single Number (II)
- leetcode Single Number II
- leetcode Single Number II
- [LeetCode],Single Number II
- UVA - 839 Not so Mobile
- 数据结构--图(js版)
- Hadoop学习笔记(9)-搭建Hbase伪分布式及简单操作
- Ubuntu14.04中eclipse下编写mapreduce例子程序WordCount
- leetcode 242. Valid Anagram
- leetcode---Single Number II---二进制
- setsockopt设置socket状态
- 【从C到C++学习笔记】内联成员函数/成员函数重载及缺省参数
- 第四章 第三节 插入留言
- [codeforces723C]Polycarp at the Radio
- MVC的简单搭建之medoo数据类
- Markdown使用笔记
- Android与服务器通信之socket通信
- [学习《算法导论》] 第一部分 基础知识