从零开始的LC刷题(56): Power of Two

最新推荐文章于 2024-07-27 22:38:25 发布

クロネコ黒猫

最新推荐文章于 2024-07-27 22:38:25 发布

阅读量176

点赞数

分类专栏： LEETCODE C++ 文章标签： lc

本文链接：https://blog.csdn.net/cyr429/article/details/91461473

版权

LEETCODE C++ 专栏收录该内容

134 篇文章 1 订阅

订阅专栏

原题：

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

Example 1:
Input: 1
Output: true 
Explanation: 20 = 1
Example 2:
Input: 16
Output: true
Explanation: 24 = 16
Example 3:
Input: 218
Output: false

就是看一个数是不是2的x次方，很简单，结果：

Success

Runtime: 0 ms, faster than 100.00% of C++ online submissions for Power of Two.

Memory Usage: 8.1 MB, less than 31.99% of C++ online submissions for Power of Two.

代码：

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