[LeetCode]191. Number of 1 Bits
来源:互联网 发布:dota和dota2区别 知乎 编辑:程序博客网 时间:2024/06/07 03:49
题目描述:Write a function that takes an unsigned integer and returns the number of ’1’ bits it has (also known as the Hamming weight).
For example, the 32-bit integer ’11’ has binary representation 00000000000000000000000000001011, so the function should return 3.
分析:将一个无符号整数用二进制表示,并且返回其中的位数为1的个数(位操作)
解题思路:将n&n-1可以将最右边的1变为0。直到n为0,则可以计算n的二进制表示中1的个数。
public static int hammingWeight(int n) { int count = 0; while(n!=0){ count++; n=n&(n-1); } return count; }
阅读全文
0 0
- 191. Number of 1 Bits Leetcode Python
- 【LeetCode】191.Number of 1 Bits
- [LeetCode]191.Number of 1 Bits
- LeetCode 191. Number of 1 Bits
- LeetCode 191. Number of 1 Bits
- [leetcode] 191. Number of 1 Bits
- <LeetCode OJ> 191. Number of 1 Bits
- Leetcode 191. Number of 1 Bits
- leetCode 191. Number of 1 Bits
- 191. Number of 1 Bits LeetCode
- Leetcode: 191. Number of 1 Bits(JAVA)
- LeetCode 191. Number of 1 Bits
- [LeetCode]191. Number of 1 Bits
- leetcode 191. Number of 1 Bits
- LeetCode *** 191. Number of 1 Bits
- [LeetCode]191. Number of 1 Bits
- LeetCode 191. Number of 1 Bits
- leetcode-191. Number of 1 Bits
- jQuery --- ajax新增节点无法触发事件解决方法
- 适配Android 7.0出现读取外部存储问题解决方法
- Java知识点总结(一)语言基础
- 一个Unity材质赋值内存泄露问题
- 以太坊搭建---初始化创始块
- [LeetCode]191. Number of 1 Bits
- Hibernate关系映射级别注解(一对一双向外键关联、一对一双向外键联合主键)
- vector查找数据并返回索引
- 笔记20 | 学习整理开源APP(BaseAnimation)程序源码“中的通讯录效果
- ES6之Promise
- 对图片进行等比例缩小
- C语言学习笔记(六)——文件操作
- python Flask-SQLAlchemy 连接数据库
- Easyui Datagrid 表头和表体列对照异常