leetcode [231] Power of Two

题目大意: 判断一个数是不是2的幂次方

解题思路:

n n % 2 n / 2
16 0 8
8 0 4
4 0 2
2 0 1
1 1 0
n n % 2 n / 2
14 0 7
7 1 3

观察上面两个表可以得出的结论是:

当n%2==1&&n/2!=0时,可以说明n不是2的幂次方

代码如下:

public class Solution {
    public boolean isPowerOfTwo(int n) {
       
        int yushu = 0;
        if(n <= 0)
        {
            return false;
        }else
        {
        
        while(n != 0)
        {
            yushu = n % 2;
            n = n / 2;
            if(yushu == 1 && n != 0)
            {
                return false;
            }
            
        }
        return true;
        }
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容