single-number-ii
来源:互联网 发布:安装人工智能计算器 编辑:程序博客网 时间:2024/06/08 04:52
题目描述
Given an array of integers, every element appears three times except for one. Find that single one.
Note:
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?
IDEA
通用的解法
int 整型共有32位,用bitnum[32]存储这n个数据每个二进制位上1出现的个数,再%3,如果为1,那说明这一位是要找元素二进制表示中为 1 的那一位。
如果是每个数都出现K次,则%k即可
CODE
class Solution {public: int singleNumber(int A[], int n) { int bitnum[32]={0}; int res=0; for(int i=0;i<32;i++){ for(int j=0;j<n;j++){ bitnum[i]+=(A[j]>>i)&1; } res|=(bitnum[i]%3)<<i; } return res; }};
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
- 003
- PHP 中 9 大缓存技术总结
- 图像拼接
- Hibernate一对多及多对一关联映射(三)
- jsp内置对象session
- single-number-ii
- leetcode stack 155 225 232
- 瀑布流插件WookMark
- 理解(os等常用模块,列表解析,字典解析和集合解析)
- 详细的Dagger2+MVP融合,一行一行分析,一点一点进步,之四
- gulp serve 遇到的问题
- 【BZOJ 1922】【SDOI 2010】大陆争霸【Dijkstra】
- 数据结构之树
- 前端项目开发环境搭建