Рубрики

Программа Java для подсчета устанавливает биты в целое число

Напишите эффективную программу для подсчета числа 1 с в двоичном представлении целого числа.

Примеры :

Input : n = 6
Output : 2
Binary representation of 6 is 110 and has 2 set bits

Input : n = 13
Output : 3
Binary representation of 11 is 1101 and has 3 set bits

// Java-программа для подсчета
// биты в целом числе

import java.io.*;

  

class countSetBits {

    / * Функция, чтобы получить не из набора

    биты в двоичном представлении

    целое положительное число n * /

    static int countSetBits(int n)

    {

        int count = 0;

        while (n > 0) {

            count += n & 1;

            n >>= 1;

        }

        return count;

    }

  

    // драйверная программа

    public static void main(String args[])

    {

        int i = 9;

        System.out.println(countSetBits(i));

    }

}

  
// Этот код предоставлен Аншикой Гоял.

Выход:

2

Рекурсивный подход:

Джава

// Java-рекурсивная реализация
// подход к поиску номера
// из установленных битов в двоичном представлении
// из положительного целого числа n

import java.io.*;

  

class GFG {

  

    // рекурсивная функция для подсчета установленных бит

    public static int countSetBits(int n)

    {

  

        // базовый вариант

        if (n == 0)

            return 0;

  

        else

  

            // если последний бит установлен, добавить 1, иначе добавить 0

            return (n & 1) + countSetBits(n >> 1);

    }

  

    // Код драйвера

    public static void main(String[] args)

    {

  

        // получить значение от пользователя

        int n = 9;

  

        // вызов функции

        System.out.println(countSetBits(n));

    }

}

  
// Этот код помогает sunnysingh

Выход:

2

Пожалуйста, обратитесь к полной статье о количестве битов в целых числах для получения более подробной информации!

Рекомендуемые посты:

Программа Java для подсчета устанавливает биты в целое число

0.00 (0%) 0 votes