leetcode231二的幂java题解（数学）

1.题目
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。
示例 1:
输入: 1输出: true解释: 2的0次方 = 1
示例 2:
输入: 16输出: true解释: 2的4次方 = 16
示例 3:
输入: 218输出: false
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/power-of-two
2.想法
第一种：利用该数与该数的相反数相与是否等于该数可知是否为2次幂。即x & (-x) = x
第二种：统计该数的二进制码中是否只有一个1，2次幂的二进制码一定只有一个1。java api中Integer类自带统计函数，可记下来。
3.第一种题解

	if (n == 0) return false;
    return n>0&&(n & (-n)) == n;

第二种题解

return n>0&&Integer.bitCount(n)==1;

4.效率
第一种

第二种