剑指offer2.4.3位运算

wang_shuyu

于 2019-05-04 17:15:11 发布

阅读量247

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：剑指offer 位运算

本文链接：https://blog.youkuaiyun.com/wang_shuyu/article/details/89815499

剑指offer 专栏收录该内容

6 篇文章

订阅专栏

博客给出一个编程题目，要求实现函数计算输入整数二进制表示中1的个数，还给出示例，如9的二进制是1001，有2位是1，函数应输出2，同时提供了github代码地址。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：请实现一个函数，输入一个整数，输出该整二进制表示中1的个数。例如把9表示成2进制是1001，有2位是1。因此如果输入9，该函数输出2.

在这里插入图片描述

代码如下：

public class offer243 {

	public static int numberOf1(int n){
		int count=0;
		while (n!=0){
			count++;
			n=(n-1)&n;
		}
		return count;
	}

	public static void main(String[] args) {
		System.out.println(numberOf1(9));

	}
}

github代码地址：https://github.com/iot-wangshuyu/offer/blob/master/code/src/offer243.java