Java Power of 2 nextPowerOf2(int n)

Description

Returns the next bigger number that's a power of 2.

License

Open Source License

Parameter

Parameter	Description
n	the number to start from

Return

the next bigger number

Declaration

public static int nextPowerOf2(int n) 

Method Source Code

//package com.java2s;
/*//ww w. ja v  a2 s.c o  m
 *   This program is free software: you can redistribute it and/or modify
 *   it under the terms of the GNU General Public License as published by
 *   the Free Software Foundation, either version 3 of the License, or
 *   (at your option) any later version.
 *
 *   This program is distributed in the hope that it will be useful,
 *   but WITHOUT ANY WARRANTY; without even the implied warranty of
 *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 *   GNU General Public License for more details.
 *
 *   You should have received a copy of the GNU General Public License
 *   along with this program.  If not, see <http://www.gnu.org/licenses/>.
 */

public class Main {
    /**
     * Returns the next bigger number that's a power of 2. If the number is
     * already a power of 2 then this will be returned. The number will be at
     * least 2^2.
     *
     * @param n      the number to start from
     * @return      the next bigger number
     */
    public static int nextPowerOf2(int n) {
        int exp;

        exp = (int) StrictMath
                .ceil(StrictMath.log(n) / StrictMath.log(2.0));
        exp = StrictMath.max(2, exp);

        return (int) StrictMath.pow(2, exp);
    }
}

Related

1. nextPower2(int n)
2. nextPowerOf2(final int n)
3. nextPowerOf2(int n)
4. nextPowerOf2(int n)
5. nextPowerOf2(int n)
6. nextPowerOf2(int v)
7. nextPowerOf2(int x)
8. nextPowerOf2(int x)
9. nextPowerOfTwo(final int targetSize)