GeezerVison is showing github.com — JavaScript/Bit-Manipulation/NextPowerOfTwo.js at master · TheAlgorithms/JavaScript

Expand file tree

NextPowerOfTwo.js

Copy path

More file actions

18 lines (17 loc) · 345 Bytes

Copy path

18 lines (17 loc) · 345 Bytes

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

/**

* This script will find next power of two

* of given number.

* More about it:

* https://www.techiedelight.com/round-next-highest-power-2/

export const nextPowerOfTwo = (n) => {

if (n > 0 && (n & (n - 1)) === 0) return n

let result = 1

while (n > 0) {

result = result << 1

n = n >> 1

}

return result

}