Java: Returns the largest integer but not larger than the base-2 logarithm of a specified integer

Java Basic: Exercise-156 with Solution

Write a Java program that returns the largest integer but not larger than the base-2 logarithm of a given integer.

Original Number: 2350
Result: 11

Sample Solution:

Java Code:

import java.util.Scanner;
public class Solution {
	     
    public static void main(String[] args) {
        int n = 2350;
		System.out.printf("Original Number: %d\n", n);
		int shift_right_count = 0;
        do {
            n >>= 1;
            shift_right_count++;
        } while (n != 0);
         shift_right_count--;
        System.out.printf("Result: %s\r\n", shift_right_count);
    }
}

Sample Output:

Original Number: 2350
Result: 11

Flowchart:

Java Code Editor:

Contribute your code and comments through Disqus.

Previous: Write a Java program to print an array after changing the rows and columns of a given two-dimensional array.
Next: Write a Java program to prove that Euclid’s algorithm computes the greatest common divisor of two positive given integers.