一个正整数int有多少bit位为一

本文主要是介绍一个正整数int有多少bit位为一，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

https://leetcode.com/problems/number-of-1-bits/

题目

给一个正整数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有多少bit位为一的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---