Question

How to round a number to the next power of 2 in Java

Answer 1

public class PowerOfTwo {

    /**
     * Rounds an integer up to the next power of 2.
     *
     * return the next power of 2 greater than or equal to n
     */
    public static int roundToNextPowerOf2(int n) {
        if (n <= 0) return 1;
        
        return (int) Math.pow(2, Math.ceil(Math.log(n) / Math.log(2)));
    }

    public static void main(String[] args) {
        int num = 33;
        
        System.out.println("Next power of 2: " + roundToNextPowerOf2(num));
    }
}



/*
run:

Next power of 2: 64

*/

 

70+ SQL courses for beginners and professionals