Single Number II
来源:互联网 发布:linux yum命令 编辑:程序博客网 时间:2024/05/09 01:38
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(int A[], int n) { int bitcount=sizeof(int) * 8; int record[bitcount]; memset(record,0,bitcount*sizeof(int)); int mask; for(int i=0;i<n;++i) for(int j=0;j<bitcount;++j) { record[j]+=A[i]>>j&1; } int result=0; for(int i=0;i<bitcount;++i) result|=(record[i]%3)<<i; return result; }};
模拟三进制
0 0
- Single Number & Single Number II
- Single Number & Single Number II
- Single Number II - leetcode
- Leetcode: Single Number II
- Single Number II
- 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
- Single Number I & II
- LeetCode:Single Number II
- Leetcode: Single Number II
- Single Number II
- leetcode :Single Number II
- Leetcode Single Number II
- hdu 4888 Redraw Beautiful Drawings
- hdu4892 Defence of the Trees 最短路
- 数据结构--数组和广义表--以行逻辑链接的顺序表为存储结构的矩阵的基本运算(求矩阵乘积)
- an error has occurred.See the log file
- 工作问题积累(二十四)虚函数之进一步理解,结合汇编语言
- Single Number II
- Path Sum II Java
- ip格式判断、地址段分析、掩码计算工具类
- PDF格式转换器官方免费下载
- Activity有四种加载模式:standard(默认), singleTop, singleTask和 singleInstance
- Spring MVC之@RequestParam @RequestBody @RequestHeader 等详解
- 深入理解JVM性能调优
- IFrame和Ajax比较
- hadoop编程小技巧(9)---二次排序(值排序)