Power of Two

Given an integer, write a function to determine if it is a power of two.

Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.

Show Tags
Have you met this question in a real interview?

思路:不断除2,看是否能除尽就行
代码如下:
public class Solution {
    public boolean isPowerOfTwo(int n) {
        if(n<1) return false;
        if(n ==1) return true;
        while(n>1){
            if(n%2!=0) return false;
            n = n/2;
        }
        return true;
    }   
}


阅读更多
文章标签: leetcode
个人分类: 找工作
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

Power of Two

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭