码迷,mamicode.com
首页 > 其他好文 > 详细

Power of Two

时间:2015-07-12 14:07:19      阅读:63      评论:0      收藏:0      [点我收藏+]

标签:

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

//初始理解为把数字拆分为两个整数的乘积。。。英语差真操蛋

C++:

class Solution {
public:
    bool isPowerOfTwo(int n) {
        
        if(0==n) return false;
        else if(1==n) return true;
    
        while(!(n%2))
        {
            n=n/2;
            if(1==n) return true;
        }
        
        return false;
    }
};

C:

if(0==n) return false;
    else if(1==n) return true;
    
    while(!(n%2))
    {
        n=n/2;
        if(1==n) return true;
    }
        
    return false;

还有一种做法就是根据数字位数判断,不过倾向于秀技巧了,这里就不再探索了

Power of Two

标签:

原文地址:http://www.cnblogs.com/jason1990/p/4640882.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!