BigInteger bitCount() Method in Java (original) (raw)

Last Updated : 08 Nov, 2022

Prerequisite: BigInteger Basics
The java.math.BigInteger.bitCount() method returns number of bits in the two’s complement representation of this BigInteger that differ from its sign bit. This method is useful when implementing bit-vector style sets atop BigIntegers.
Syntax:

public int bitCount()

Parameters: The method does not take any parameters.
Return Value: The method is used to return the number of bits in the two’s complement representation of this BigInteger that differ from its sign bit.
Examples:

Input: value = 2300 Output: 7 Explanation: Binary signed 2's complement of 2300 = 0000100011111100 Signed bit is 0 because 2300 is positive so no of 1 in 0000100011111100 is bitCount So bitCount in 0000100011111100 = 7

Input: value = 5482549 Output: 11

Below program illustrate the bitCount() method of BigInteger.

Java

import java.math.*;

public class GFG {

`` public static void main(String[] args)

`` {

`` BigInteger biginteger = new BigInteger( "2300" );

`` int count = biginteger.bitCount();

`` String result = "BitCount of " + biginteger + " is " + count;

`` System.out.println(result);

`` }

}

Output:

BitCount of 2300 is 7

Reference : https://docs.oracle.com/javase/7/docs/api/java/math/BigInteger.html#bitCount()

Similar Reads