2的幂

    xiaoxiao2022-07-04  147

    Leecode刷题

    题目描述

    给定一个整数,编写一个函数来判断它是否是 2 的幂次方。

    示例

    输入: 1 输出: true 解释: 20 = 1 输入: 218 输出: false

    代码 class Solution { public: bool isPowerOfTwo(int n) { if (n < 1) return false; if (n == 1) return true; while (n >= 2) { if (n % 2 == 1) return false; n = n / 2; } return true; } };
    最新回复(0)