leetcode -- 231. 2的幂

题目:

在这里插入图片描述

思路

  • int范围,2的-31次方到2的31次方-1
  • int中最大的2的幂是2的30次方
  • 那么2的30次方,就可以写作1<<30

左移与右移 此处摘录一个他人博客的内容,觉得对于左移右移描述得比较清楚 在这里插入图片描述

在这里插入图片描述

  • 那么此处就可以使用这么一种思路,2的幂都必须大于0,而且2的幂肯定都能被2的30次方整除

代码

class Solution {
    public boolean isPowerOfTwo(int n) {
        return n > 0 && (1 << 30) % n == 0;
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值