231 2的幂

题目描述：
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。

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

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

示例 3:
输入: 218
输出: false

方法1：
主要思路：
（1）处理负数的越界行为，将要判断的数转成long类型；
（2）判断是否是2的整次幂，直接使用n&(n-1)的位运算进行；

class Solution {
  public:
  bool isPowerOfTwo(int n) {
    if (n == 0) return false;
    long x = n;//转成long类型避免负数的越界
    return (x & (x - 1)) == 0;//判断是否是2的整次幂
  }
};

方法2：
主要思路：
（1）将要处理的负数的越界行为提前判断返回；

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if(n==0){
            return false;
        }
        if(n==INT_MIN){//提前判断返回可能的负数的越界行为
            return false;
        }
        if((n&(n-1))==0){//判断是否是2的整次幂
            return true;
        }
        return false;
    }
};