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()