2のべき乗か判断する公式について【Java】
(n & (n-1))
2のべき乗なのか判断する時に、こんな計算方法がある。
「&」は2進数表示された値にAnd演算を行うもので、And演算を行った時に0となる値が2のべき乗となる。
2進数のAnd演算の方法はこちら
参考↓
kenyu-life.com
結果Javaで書くと
boolean result = ((num & (num - 1)) == 0);
こうなる。
(n & (n-1))
2のべき乗なのか判断する時に、こんな計算方法がある。
「&」は2進数表示された値にAnd演算を行うもので、And演算を行った時に0となる値が2のべき乗となる。
2進数のAnd演算の方法はこちら
参考↓
kenyu-life.com
結果Javaで書くと
boolean result = ((num & (num - 1)) == 0);
こうなる。