最优算法100例之23-二进制中1的个数

随风浪仔

于 2024-04-03 00:15:00 发布

阅读量340

点赞数 6

CC 4.0 BY-SA版权

分类专栏：数据结构算法程序设计基础C语言知识点总结文章标签：算法数据结构 java python c语言

本文链接：https://blog.csdn.net/seeker1994/article/details/137269448

数据结构算法程序设计基础C语言知识点总结专栏收录该内容

71 篇文章 ¥79.90 ¥99.00

订阅专栏

本文介绍了如何求解一个整数在二进制表示中1的个数问题。通过题解报告详细阐述了解决方案，并提供了相关学习资源链接。

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

专栏主页：计算机专业基础知识总结（适用于期末复习考研刷题求职面试）系列文章https://blog.csdn.net/seeker1994/category_12585732.html

题目描述

给一个整数，求该整数的二进制数中，1的个数。

题解报告

最优解法：
int count = 0;
while(n){
	++ count;
	n = (n-1)&n;
}
(n-1)&n的意思是将一个二进制数最右边的1变为零。
其他解法：
	1）可以将原数右移和1做与运算；//这个解法如果是负数可能会出现死循环。因为负数右移时，在最高位补得是1。
	2）可以将1左移和原数做与运算.
相关题目：
1.用一条语句判断一个整数是不是2的整数次方？2的整数次方

了解本专栏