プログラミングと日々思ったことなど

ブログ名通りです。仕事でプログラミングをはじめました。

2のべき乗か判断する公式について【Java】

(n & (n-1))

2のべき乗なのか判断する時に、こんな計算方法がある。
「&」は2進数表示された値にAnd演算を行うもので、And演算を行った時に0となる値が2のべき乗となる。
2進数のAnd演算の方法はこちら
参考↓
kenyu-life.com

結果Javaで書くと

boolean result = ((num & (num - 1)) == 0);

こうなる。