BigInteger getLowestSetBit() Method in Java
Last Updated :
04 Dec, 2018
prerequisite : BigInteger Basics
The java.math.BigInteger.getLowestSetBit() method returns the index of the rightmost (lowest-order) set bit of this BigInteger. It means this method returns the number of zero or unset bits to the right of the rightmost set bit. If the BigInteger contains no set bit then this method will return -1. The method computes (thisBigInteger==0? -1 : log2(thisBigInteger & -thisBigInteger)).
Syntax:
public int getLowestSetBit()
Parameters: The method does not accept any parameters.
Return Value: The method returns the index of the rightmost set bit in this BigInteger.
Examples:
Input: value = 2300
Output: 2
Explanation:
Binary Representation of 2300 = 100011111100
The lowest set bit index is 2
Input: value = 35000
Output: 3
Below program illustrate the getLowestSetBit() method of BigInteger:
import java.math.*;
public class GFG {
public static void main(String[] args)
{
BigInteger biginteger = new BigInteger( "2300" );
int lowestSetbit = biginteger.getLowestSetBit();
String lsb = "After applying getLowestSetBit on " + biginteger +
" we get index of lowest set bit = " + lowestSetbit;
System.out.println(lsb);
}
}
|
Output:
After applying getLowestSetBit on 2300 we get index of lowest set bit = 2
Reference: https://docs.oracle.com/javase/7/docs/api/java/math/BigInteger.html#getLowestSetBit()
Like Article
Suggest improvement
Share your thoughts in the comments
Please Login to comment...