leetcode-231-2的幂(java|python)

---

title: leetcode-231-2的幂(java|python)
date: 2019-09-30 13:56:57
categories:

• leetcode
  tags:
• leetcode

---

leetcode-231-2的幂(java|python)

• 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。

  示例 1:

  输入: 1
  输出: true
  解释: 20 = 1
  示例 2:

  输入: 16
  输出: true
  解释: 24 = 16
  示例 3:

  输入: 218
  输出: false

  来源：力扣（LeetCode）
  链接：https://leetcode-cn.com/problems/power-of-two
  著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

• 解法一：将n和n-1进行与运算，如果为0，代表着这个数字是2的幂：举例子8和7，他们的二进制是1000和0111等等

  class Solution {
      public boolean isPowerOfTwo(int n) {
          return n>0&&(n &(n-1))==0;
      }
  }

• 解法二：自上而下的解法，如果一个数字除以2之后的数字再乘以2不等于自身，它肯定不是

  class Solution {
      public boolean isPowerOfTwo(int n) {
          while(n>1){
              int i = n>>1;
              if(i<<1 != n)
                  return false;
              n = n>>1;
          }
          return n>=1?true:false;
      }
  }