关闭

Power of Two

标签: leetcode
196人阅读 评论(0) 收藏 举报
分类:

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;
    }   
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:41894次
    • 积分:1789
    • 等级:
    • 排名:千里之外
    • 原创:139篇
    • 转载:31篇
    • 译文:0篇
    • 评论:1条
    文章分类