统计二进制中1的个数

编程题: ++求一个整数,在内存当中存储时,二进制1的个数。++

目录

1.第一种解法

  • 一个整型的数字共32个比特位,每个比特位如何判断是否为1?只需让这一位和1进行按位与即可
java 复制代码
public static void main(String[] args) {
       Scanner scanner = new Scanner(System.in);
       int n = scanner.nextInt();
       int count = 0;
        for (int i = 0; i < 32; i++) {//右移31次就可以遍历完每一个比特位
            if(((n>>>i) & 1) == 1) {
                count++;//计数,当前位是1,count就++
            }
        }
        System.out.println(count);
}

第一种方式的缺陷: 不管什么数据,循环都要执行32次。比如数字7:0000 0111 右移3次之后,就是0了。所以进行优化:

2.第二种解法

java 复制代码
public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    int n = scanner.nextInt();
    int count = 0;
    while (n != 0) {//如果移动的过程当中是0了,就结束循环
        if((n & 1) != 0) {
            count++;
        }
        n = n >>> 1;//无符号右移一位相当于n/2的效果,大大提升了效率
    }
    System.out.println(count);
}

3.第三种解法

  • 采用相邻的两个数据进行按位与运算

第一次循环:n=7  n = n&(n -1) = 7 & 6 = 6

第二次循环:n=6  n = n&(n -1) = 6 & 5 = 4

第三次循环:n=4  n = n&(n -1) = 4 & 3 = 0

此种方式,数据的二进制比特位中有几个1,循环就循环几次,而且中间采用了位运算,处理起来比较高效

java 复制代码
public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    int n = scanner.nextInt();
    int count = 0;
    while (n != 0) {//当&完之后,n为0就结束循环
        n = n & (n-1);//每&一次,n的二进制位中就会少一个1
        count++;
    }
    System.out.println(count);
}

如果对你有帮助别忘了一键三连哟!谢谢宝子们!🐼

相关推荐
Q_970956398 分钟前
java+vue+SpringBoo校园失物招领网站(程序+数据库+报告+部署教程+答辩指导)
java·数据库·vue.js
Wyc7240916 分钟前
Maven
java·数据库·maven
军训猫猫头17 分钟前
1.如何对多个控件进行高效的绑定 C#例子 WPF例子
开发语言·算法·c#·.net
程序猿小D19 分钟前
[附源码+数据库+毕业论文]基于Spring+MyBatis+MySQL+Maven+jsp实现的电影小说网站管理系统,推荐!
java·数据库·mysql·spring·毕业设计·ssm框架·电影小说网站
真的想上岸啊31 分钟前
学习C++、QT---18(C++ 记事本项目的stylesheet)
开发语言·c++·学习
明天好,会的38 分钟前
跨平台ZeroMQ:在Rust中使用zmq库的完整指南
开发语言·后端·rust
丁劲犇1 小时前
用 Turbo Vision 2 为 Qt 6 控制台应用创建 TUI 字符 MainFrame
开发语言·c++·qt·tui·字符界面·curse
旷世奇才李先生2 小时前
Next.js 安装使用教程
开发语言·javascript·ecmascript
木头没有瓜2 小时前
idea离线安装插件
java·ide·intellij-idea
llwszx2 小时前
Spring中DelayQueue深度解析:从原理到实战(附结构图解析)
java·后端·spring·delayqueue·延迟任务