leetcode 刷题之路 84 Single Number II
来源:互联网 发布:php项目文档 编辑:程序博客网 时间:2024/04/30 23:56
Given an array of integers, every element appears three times except for one. Find that single one.
给定一个包含n个整数的数组,除了一个数出现一次外所有的整数均出现三次,找出这个只出现一次的整数。
思路,根据数组构成的特点可知,数组中所有数的某一位上1的个数总和为3*n或者3*n+1。
当只出现一次的整数该位为0时,总和为3*n,当只出现一次的整数该位为1时,总和为3*n+1。
因此我们可以计算数组中所有整数的每一位上1的个数,然后进行取模运算就可以得出只出现一次的整数每一个位的值。
AC code:
class Solution {public: int singleNumber(int A[], int n) { int res=0,numof1=0; for(int i=0;i<8*sizeof(int);i++) { for(int j=0;j<n;j++) { if((A[j]&1<<i)!=0) numof1++; } if(numof1%3!=0) res|=1<<i; numof1=0; } return res; }};
0 0
- leetcode 刷题之路 84 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
- 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
- 理解IP地址和端口号
- 在mac下设置环境变量
- Ubuntu与Win7双系统下,改变分区导致系统不能启动,进入rescue模式后恢复系统的方法
- MSMQ的使用
- golang.org进不去
- leetcode 刷题之路 84 Single Number II
- jquery 实现iframe 自适应高度
- Dialog的ID重复
- 学习OpenGL(三)绘制螺旋状图形
- UVA11800--Determine the Shape(计算几何)
- 将一个文件作为下载的形式打开【下载文件】,添加报文头context.Response.AddHeader("Content-disposition", "attachment; filename="
- 从java网络编程学起(3)
- Spring MVC过滤器 登陆过滤
- OpenStack install for RedHAT linux(概述)