求一个数的二进制中有多少了 1 的三种算法 ——Java篇

求一个数的二进制中有多少了 1 的三种算法 ——Java篇

---

• 如图：

  • 

• 判断一个数值的二进制中包含有多少个 1

---

算法一：通过取模 % 运算就取出每一比特位数值，再判断

思路：

• 通过取模 num % 2 == 1 运算取出该数的每一个二进制位数，再判断是否等于 1；
• 我们定义一个变量计数：
• 再通过 num /= 2; 的方式位移其数值的一个比特位；
• 最后打印数值

---

代码：

import java.util.Scanner;
public class Study15 {
    
    // 算法一: 通过取模 % 运算就取出每一比特位数值，再判断
    public static void main (String[] args) {
        Scanner scanner = new Scanner (System.in);
        int count = 0;
        if(scanner.hasNextInt()) {
            int num = scanner.nextInt();
            while(num > 0) {
                if(num % 2 == 1) {
                    count++;
                }
                num /= 2;
            }
            System.out.println("一共有"+count+"数");
        }
        scanner.close();
    }

}

---

结果：

---

算法二：通过 移位 运算符，再 & 运算判断

思路：

• 主要核心：通过 if( ( ( num >> i) & 1 ) == 1 ) ；

• 首先循环 >> 移位，再 与 &(与运算) 1,取出每一个比特位，再判断是否为 1 ；

• 详解看图：

  • 

• 通过图我们可以发现，& 1 运算可以取出第一个比特位的数值：

• 注意我们这里是 Int类型的数值，所以一共有 32 个比特位；

代码：

import java.util.Scanner;
public class Study15 {
//    算法二:通过 移位运算符，再 & 运算判断
    public static void main (String[] args) {
        Scanner scanner = new Scanner (System.in);
        int count = 0; // 计数
        if(scanner.hasNextInt()) {
            int num = scanner.nextInt();
            for (int i = 0; i < 32; i++) {
                if( ((num >> i) & 1 ) == 1) {
                    count++;
                }
            }
            System.out.println("一共有"+count+"个 1");
        }
        scanner.close(); // 关闭 IO 流，代码好习惯；
    }
}

---

结果：

---

算法三：n & (n-1) 的次数直到为 0 的 逻辑与运算的次数

思路：

• 通过 n & (n-1) 的次数，判断其数值的二进制中存在多少了 1；

  • 

• 从上述图中我们可以发现，**n & ( n-1 )**运算直到为零的时候结束，其中进行 & 与运算的次数刚好就是其中

• 数值二进制中所含的数值 1 的个数

• 如果你认为是巧合的话，你可以拿其他数值计算一下的

---

代码：

import java.util.Scanner;
public class Study15 {
// 算法三：通过n & (n-1) 的次数
    public static void main (String[] args) {
        Scanner scanner = new Scanner (System.in);
        int count = 0;
        if(scanner.hasNextInt()) {
            int num = scanner.nextInt();
            while(num !=0) {
                num = num & (num -1);
                count++;
            }
            System.out.println("该数二进制的 1 的个数是："+count);
        }
        scanner.close(); // 关闭 IO流，代码好习惯
    }
}

---

结果：

---

总结：

• 其前两种的算法，都是取出每一个比特位的数值，再判断是否为 1 ，只是方式不一样而已，但是目的都是一样的取出每个比特位，判断。
• 最后一种算法，就是一种数学上的某种规律的方法，巧妙地计算其个数，速度也是最快的

最后：

每博一文案

知心是我知道你的心，这种关系难能可贵，所以才更应该珍惜，珍惜那个下雨天问你打伞的人，因为他宁愿淋湿，也要伞下有个米

​ —————— 一禅心灵庙语

限于自身水平，其中存在的错误 希望大家给予指教，韩信点兵——多多益善，谢谢大家，后会有期，江湖再见！