Skip to content

Instantly share code, notes, and snippets.

@castorflex

castorflex/NearestPowerOf2.java

Last active December 12, 2015 05:38
Show Gist options
  • Star 1 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save castorflex/4723242 to your computer and use it in GitHub Desktop.
Save castorflex/4723242 to your computer and use it in GitHub Desktop.
Download ZIP
Get the nearest power of 2 of your number
Raw
NearestPowerOf2.java
public static int nearestPowerOf2(int number) {
--number;
number |= number >>> 1;
number |= number >>> 2;
number |= number >>> 4;
number |= number >>> 8;
number |= number >>> 16;
return ++number;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment