位运算（5）——Power of Two

判断一个整数是不是2的幂。

关键是弄明白2的幂的二进制形式只有一个1。

 public class Solution {
     public boolean isPowerOfTwo(int n) {
         int count = 0;
         if (n <= 0) {
             return false;
         } else {
             while (n != 0) {
                 if ((n & 1) == 1) {
                     count++;
                 }
                 n = n >> 1;
                 if (count > 1) {
                     return false;
                 }
             }
             return true;
         }
     }
 }

相似题：判断一个数是不是3的幂。

方法一：循环

 public class Solution {
     public boolean isPowerOfThree(int n) {
         if (n < 1) {
             return false;
         }

         while (n % 3 == 0) {
             n /= 3;
         }

         return n == 1;
     }
 }

方法二：转3进制

10进制，1（10⁰）、10（10¹）、100（10²）……；

2进制，1（2⁰）、10（2¹）、100（2²）……；

3进制，1（3⁰）、10（3¹）、100（3²）……；

String baseChange = Integer.toString(number, base);

boolean matches = myString.matches("123");

 public class Solution {
     public boolean isPowerOfThree(int n) {
         return Integer.toString(n, 3).matches("^10*$");
     }
 }

方法三：数学

3^k = n，即 k = log₃n 等价于 k = log₁₀n / log₁₀3。如果n是3的幂，那么k为整数。

 public class Solution {
     public boolean isPowerOfThree(int n) {
         return (Math.log10(n) / Math.log10(3)) % 1 == 0;
     }
 }

https://leetcode.com/articles/power-of-three/