[LeetCode] Single Number II
来源:互联网 发布:lv为什么那么贵 知乎 编辑:程序博客网 时间:2024/04/29 06:12
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?
注意:1. 可能有负数,所以多用一位记录符号
2. 可能数组中元素个数很大,为防止溢出用short型,
class Solution {public: int singleNumber(int A[], int n) { // Note: The Solution object is instantiated only once and is reused by each test case. short ones[33]={0}; for(int i=0;i<n;i++) { unsigned int number=A[i]; int j=0; if(number < 0) { ones[32]+=1; number=0-number; } while(number > 0) { ones[j]+=number%2; number=number/2; j++; } } int result=0; for(int i=31;i>=0;i--) { ones[i]=ones[i]%3; if(ones[i]!=0) result=result*2+1; else result*=2; } ones[32]=ones[32]%3; if(ones[32]==1)//sign bit result=0-result; return result; }};
- 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
- LeetCode | Single Number II
- Hyperic HQ 企业版与开源版功能比较
- Mysql中MyISAM、InnoDB两种表类型的区别
- POJ题目分类
- [HR面试] 65个最常见的面试问题与技巧性答复
- eclipse加载maven工程提示pom.xml无法解析
- [LeetCode] Single Number II
- 汉诺塔算法c++源代码
- C 语言动态分配数组
- Apache服务器的一些统计命令
- Android Density(密度)
- 合并两个排好序的单向链表
- jQuery php ajax图片上传
- [POJ][1001]Exponentiation
- Oracle 11g修改中文字符集