​LeetCode刷题实战231：2的幂

今天和大家聊的问题叫做 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;
    }
}

好了，今天的文章就到这里，如果觉得有所收获，请顺手点个在看或者转发吧，你们的支持是我最大的动力 。