LintCode:M-落单的数II
来源:互联网 发布:php 获取请求端口号 编辑:程序博客网 时间:2024/04/28 01:09
LintCode链接
给出3*n + 1 个的数字,除其中一个数字之外其他每个数字均出现三次,找到这个数字。
样例
给出 [1,1,2,3,3,3,2,2,4,1] ,返回 4
public class Solution {/** * @param A : An integer array * @return : An integer */ public int singleNumberII(int[] A) { //int 为 32 位 //相同数的每个数位一致 //如果数位的1个数为3的倍数,则为出现3次的数,反之为需要找的那个数 int[] bits = new int[32]; int res=0; for(int i=0; i<32; i++){//求每个数位的个数,余数为要找的数的数位上的值 for(int j=0; j<A.length; j++){ bits[i]+=A[j]>>i & 1;//第i位为1的个数 } bits[i] = bits[i]%3; res = res | bits[i]<<i; //把bits[i]移位会应该在的数位 } return res; }}
阅读全文
0 0
- LintCode:M-落单的数II
- LintCode-落单的数 II
- lintcode-落单的数 II
- LintCode 落单的数 II
- lintcode,落单的数 II
- Lintcode 落单的数 II
- 落单的数 II-LintCode
- lintcode 落单的数 II
- lintcode-落单的数II-83
- Lintcode—落单的数II
- LintCode 83. 落单的数II
- lintcode ----落单的数
- LintCode 落单的数
- lintcode-落单的数
- lintcode,落单的数
- lintcode->落单的数
- LintCode :落单的数
- 落单的数-LintCode
- 频繁修改主机名启动mq失败
- require和include的区别
- shiro入门demo
- linux系统管理
- 如何合并/删除磁盘分区
- LintCode:M-落单的数II
- zstack 终端 PM2 设置
- matplotlib学习之scatter函数--绘制散点图
- react--fetch方法封装
- 求数组中最长连续递增子序列
- Python3之concurrent.futures实现线程池,进程池
- Spring boot连接和操作mongoDB
- Java-密钥keytool及KeyStore的使用
- Json对象、Json字符串与Java对象转换