一个正整数int有多少bit位为一
2015-01-02 08:03
218 查看
https://leetcode.com/problems/number-of-1-bits/
题目
给一个正整数int,输出bit位为一的个数。
解法1
解法2
题目
给一个正整数int,输出bit位为一的个数。
解法1
public static int bitCount(int x) { int count = 0; while(x > 0) { count += (x % 2); x = x / 2; } return count; }如果是9 计算4次
解法2
public static int bitCount(int x) { int count = 0; while(x > 0) { // 可以去掉最右那个为1的bit位 x = x & (x-1); count++; } return count; }如果是9计算2次
相关文章推荐
- 一个int类型到底占多少个字节
- 把一个包含n个正整数的序列划分成m个连续的子序列。设第i个序列的各数之和为S(i),求所有S(i)的最大值的最小值是多少?
- 一个int类型究竟占多少个字节
- 一个int类型究竟占多少个字节
- 一个int类型究竟占多少个字节
- 如何快速判断一个正整数中只有一个BIT位为1
- 求一个正整数,存在多少种质数对之和==该正整数
- 一个int类型究竟占多少个字节
- 一个int类型究竟占多少个字节
- 一个int数的二进制有多少个一
- 一个int类型到底占多少个字节
- 一个int类型究竟占多少个字节
- 对一个正整数作如下操作:如果是偶数则除以2,如果是奇数则加1,如此进行直到1时操作停止,求经过9次操作变为1的数有多少个?
- 一个int类型究竟占多少个字节
- 一个int类型究竟占多少个字节
- 一个int和long占多少个字节
- 一个int类型究竟占多少个字节
- 一个int类型究竟占多少个字节
- 一个int类型究竟占多少个字节
- 一个int类型到底占多少个字节?