LeetCode *** 231. Power of Two

treeshy

于 2016-04-06 08:07:01 发布

阅读量201

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/treeshy/article/details/51071750

版权

LeetCode 专栏收录该内容

212 篇文章

订阅专栏

本文介绍了一个简单的C++函数，用于确定给定的整数是否为2的幂次。通过使用log函数计算对数值并比较，可以有效地解决这个问题。特别地，文章考虑了整数为0这一特殊情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

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

分析：

利用cpp函数log即可，注意当integer==0时的特殊情况。

代码：

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if (n==0)return false;
        int i=log(n)/log(2);
        if(pow(2,i)==n)return true;
        else return false;
    }
};