二进制中1的个数
来源:互联网 发布:中国 改革开放 知乎 编辑:程序博客网 时间:2024/06/02 06:22
二进制中1的个数
题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表述。
解题思路
在该题中,首先想到的是,将二进制从右向左一个一个的数清楚。但是这样会出现很多问题,而且,Java中没有二进制的直接表示发。
当遇到此类题目时,一般想到位运算。在这题中,使用与运算。将一个数减1,如果这个数不等于0,那么其二进制表示中,最右边的1将会变为0,后面的将会变为1,前面的不变。例如1010减1后会变为1001。再将1010与1001做与运算(&),结果为1000.
因此,把一个整数减1,再和原整数做与运算,会把该数最右边一个1变成0.那么一个整数的二进制表示中有多少个1,就可以进行多少次这样的操作。
实现代码
public int NumberOf1(int n){ int count =0; while (n!=0){ count++; n=n&(n-1); } return count;}
阅读全文
0 0
- 二进制中1的个数
- 二进制中1的个数
- 二进制中1的个数
- 二进制中1的个数
- 二进制中1的个数
- 二进制中1的个数
- 二进制中1的个数
- 二进制中1的个数
- 二进制中1的个数
- 二进制中1的个数
- 二进制中1的个数
- 二进制中1的个数
- 二进制中1的个数
- 二进制中1的个数
- 二进制中1的个数
- 二进制中1的个数
- 二进制中1的个数
- 二进制中1的个数
- DBCP连接池配置参数说明
- Navicat 连接mysql失败: Host '*' is not allowed to connect to this MariaDB server
- 使用QTP进行Java插件环境搭建
- git 服务器搭建,在自己服务器上搭建私有仓库
- 从Java到Kotlin
- 二进制中1的个数
- 找出旋转数组中的最小数字
- 集合操作retainAll和removeAll
- 复习
- cuda编程基础概念语法
- 杀死oracle进程
- nginx之worker启动分析
- Java反射
- 27. Remove Element