Power of Two

来源:互联网 发布:智能黑科技软件 编辑:程序博客网 时间:2024/06/05 21:51

该题最简单的办法是迭代除2直到不能再除,看余数是否为1,更好的办法暂时没有想到。

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

0 0
原创粉丝点击