Chương trình Java đếm số bit 1 trong số nguyên

Để đếm số bit 1 trong số nguyên, mã Java như sau:

Ví dụ

import java.io.*; public class Demo{    static int set_bits_count(int num){       int count = 0;       while (num > 0){          num &= (num - 1);          count++;       }       return count;    }    public static void main(String args[]){       int num =11;       System.out.println("The number of set bits in 11 is ");       System.out.println(set_bits_count(num));    } }

Kết quả

The number of set bits in 11 is 3

Trên là triển khai thuật toán Brian Kernighan. Lớp Demo chứa hàm static set_bits_count. Hàm kiểm tra số có phải 0, nếu không gán biến count = 0. Thực hiện phép and trên số và số trừ 1. Tiếp theo count tăng sau phép toán. Cuối cùng trả về count. Trong main, giá trị cần tìm bit 1 định nghĩa. Hàm gọi với tham số số. Thông báo hiển thị.