LeetCode刷题实战231：2的幂-技术圈

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！

今天和大家聊的问题叫做 2的幂，我们先来看题面：

https://leetcode-cn.com/problems/power-of-two/

Given an integer n, return true if it is a power of two. Otherwise, return false.
An integer n is a power of two, if there exists an integer x such that n == 2x.

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

示例

示例 1:

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

示例 2:

输入: 16
输出: true
解释: 24 = 16

示例 3:

输入: 218
输出: false

解题

思路：2的幂次方有：1,2,4,8,16,32…他们各自的二进制数为：1,10,100,1000,10000,100000…即二进制数只有一位为1，将二进制数逐级右移将最末尾的数字相加最后为1则为2的幂次方

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