剑指offer2.4.3位运算

柔光的暖阳◎ 2021-09-19 06:02 180阅读 0赞

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

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dhbmdfc2h1eXU_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dhbmdfc2h1eXU_size_16_color_FFFFFF_t_70 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dhbmdfc2h1eXU_size_16_color_FFFFFF_t_70 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][https_github.com_iot-wangshuyu_offer_blob_master_code_src_offer243.java]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dhbmdfc2h1eXU_size_16_color_FFFFFF_t_70]: /images/20210901/b1789a1af5834cdb8e9340aec396ae73.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dhbmdfc2h1eXU_size_16_color_FFFFFF_t_70 1]: /images/20210901/5f4e726bb46e4fe5afc8acc858671b2d.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dhbmdfc2h1eXU_size_16_color_FFFFFF_t_70 2]: /images/20210901/dc70d8e1da524f899b29f1c4c045c670.png
[https_github.com_iot-wangshuyu_offer_blob_master_code_src_offer243.java]: https://github.com/iot-wangshuyu/offer/blob/master/code/src/offer243.java

发表评论取消回复

表情：

评论列表（有 0 条评论，180人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer笔记（11）位运算

![20210628161028309.png][] 二进制中1的个数最简单的方法就是，依次右移，再与1& 根据&的结果判断是否为1 int NumOf1(in

「爱情、让人受尽委屈。」/ 2022年10月10日 12:51/ 0 赞/ 97 阅读

相关剑指offer

剑指 offer 思路总结本部分主要是笔者在练习剑指 offer 时所做的笔记，如果出现错误，希望大家指出！题目 1. 二维数组中的查找题目：

布满荆棘的人生/ 2022年09月12日 15:56/ 0 赞/ 207 阅读

相关剑指offer_面试题10_二进制中1的个数（位运算）

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

秒速五厘米/ 2022年08月03日 08:29/ 0 赞/ 161 阅读

相关《剑指offer》刷题笔记（位运算）：二进制中1的个数

《剑指offer》刷题笔记（位运算）：二进制中1的个数 -------------------- 转载请注明作者和出处：[http://blog.csdn.net

绝地灬酷狼/ 2022年06月08日 02:24/ 0 赞/ 181 阅读

相关【剑指Offer】不用加减乘除做加法（位运算）

题目链接：[https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?tpId=13&tqId=11

曾经终败给现在/ 2022年03月16日 13:16/ 0 赞/ 140 阅读

相关【剑指Offer】二进制中1的个数（位运算）

题目链接：[https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?tpId=13&tqId=11

淩亂°似流年/ 2022年03月15日 05:10/ 0 赞/ 219 阅读

相关剑指offer

[https://blog.csdn.net/u012193416/article/details/79253398][https_blog.csdn.net_u0121934

青旅半醒/ 2022年02月20日 16:21/ 0 赞/ 327 阅读

相关剑指offer

[剑指offer][offer] https://www.cnblogs.com/gzshan/p/10910831.html [offer]: https://sun

亦凉/ 2021年09月21日 01:12/ 0 赞/ 386 阅读

相关剑指offer2.4.3位运算

题目：请实现一个函数，输入一个整数，输出该整二进制表示中1的个数。例如把9表示成2进制是1001，有2位是1。因此如果输入9，该函数输出2. ![在这里插入图片描述][

柔光的暖阳◎/ 2021年09月19日 06:02/ 0 赞/ 181 阅读

相关剑指offer

剑指offer Coding 1. 前言 2. 数组中重复的数字 2.1 找出数组中重复的数字 2.2 不修改数组找出重复的数字

ゞ浴缸里的玫瑰/ 2021年08月30日 13:19/ 0 赞/ 436 阅读