leetcode-231 Power of Two

Given an integer, write a function to determine if it is a power of two.
题目就是求输入整数n,是否为2的幂。
考虑特殊情况,输入为负数、0,1,2,3,4,5.
若为负数和0,false;
1,2,4,true;
3,5,false;
只要n>1,若n%2 != 0;则false;
否则 n = n/2;
时间8ms。
代码如下:

/*
思路类似十进制转化为二进制。
考虑,将n%2=0,n/2。
若有n%2!=0,则不是;
只有n%2=0且n/2=0;同时满足,才是2的幂。
*/


class Solution {
public:
    bool isPowerOfTwo(int n) {
        //bool flag=false;
        if(n <= 0)
        return false;
        if( 1 == n)
        return true;
        while( n > 1)
        {
            int m = n % 2;//求模
            if(m != 0)
            return false;
            n = n / 2;
        }
        return true;
    }
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值