Leetcode:191. Number of 1 Bits(返回一个数字对应二进制中1的个数)
2017-12-19 20:37
309 查看
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.
简单解法,效率不高.
利用&来计算
For example, the 32-bit integer ’11’ has binary representation 00000000000000000000000000001011, so the function should return 3.
简单解法,效率不高.
public static int hammingWeight(int n) { return Integer.bitCount(n); }
利用&来计算
public int hammingWeight(int n) { int count = 0; while(n!=0) { count = count + (n & 1);// n&1 求最低位是0还是1 n= n>>>1; //n = n/2 } return count; }
相关文章推荐
- 位运算-Number of 1 Bits(求一个十进制数字,它的二进制表示中有多少个 1(bit))
- leetcode_190. Reverse Bits 比特流反转,求十进制数的32位二进制串翻转后对应的十进制数,二进制与十进制转换
- 编写一个函数,将一个数字字符串转换成该字符串对应的数字(包括正整数、负整数) 例如:“12“ 返回12 “-123“ 返回-123 函数原型:int my_atoi(char *str) {}
- 给定一个数字字符串,返回数字可能表示的所有可能的字母组合。数字与字母的对应关系和手机按键对应。
- 给定一个数字字符串,返回数字可能表示的所有可能的字母组合。数字与字母的对应关系和手机按键对应
- 网易游戏笔试题:输入一个数n,返回一个数组,数组中每个元素对应[0,n]每个数的二进制中1的个数
- Python求一个数对应二进制最低位为1对应的数字lowbit
- leetcode 191. Number of 1 Bits 数字中1的数量 + 位运算
- leetcode解题之191 # Number of 1 Bits Java版 (整数对应的二进制中1的个数)
- 191. Number of 1 Bits (计算一个整数的二进制表示中有多少个1)
- 写一个函数返回参数二进制中 1 的个数 比如: 15 0000 1111 4 个 1 程序原型: int count_one_bits(unsigned int value) { //
- leetcode-338. Counting Bits 统计十进制数字的二进制表示中1的个数,列表的定义,奇偶判断
- 实现一个函数,将一个数的二进制序列逆序,然后输出逆序所得二进制序列所对应的数字
- 1.写一个函数返回参数二进制中 1 的个数 比如: 15 0000 1111 4 个 1 程序原型: int count_one_bits(unsigned int valu
- 编写一个函数,将一个数字字符串转换成这个字符串对应的数字(包括正浮点数、负浮点数) 例如:“12.34“ 返回12.34 “-123.34“ 返回-123.34 函数原型:double my_
- 判断一个整数中有多少个1(二进制)--LeetCode 191
- 编写一个方法实现数字倒置并返回这个数字
- LeetCode 191. Number of 1 Bits(比特数)
- 写一个函数返回参数二进制中 1 的个数 比如: 15 0000 1111 4 个 1
- 一只程序猿的养成日记 第一章 第十二节 输入一个非负整数,返回组成它的数字之和