美文网首页
LeetCode 231. 2 的幂

LeetCode 231. 2 的幂

作者: 草莓桃子酪酪 | 来源:发表于2022-09-05 11:02 被阅读0次
题目

给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。如果存在一个整数 x 使得 n == 2x ,则认为 n 是 2 的幂次方。

例:
输入:n = 16
输出:true
解释:24 = 16

方法
  • num 表示 2 的幂次方,初始值为 2 的零次方 1
  • 循环直至 2 的幂次方大于等于整数 n
    • 若 2 的幂次方小于整数 n,那么指数应加一,即乘以二
  • 判断此时的 num 是否等于 n,若等于即表示整数 n 可以由 2 的幂次方得到
class Solution(object):
    def isPowerOfTwo(self, n):
        num = 1
        while num < n:
            num *= 2
        if num == n:
            return True
        return False

相关文章

  • LeetCode 231-240

    231. 2的幂[https://leetcode-cn.com/problems/power-of-two/] ...

  • Leecode 位运算

    231. 2的幂[https://leetcode-cn.com/problems/power-of-two/] ...

  • Leetcode 231. 2的幂

    题目描述 给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1输出: true解释: ...

  • leetcode 231. 2的幂

    leetcode[https://leetcode-cn.com/problems/power-of-two/] ...

  • LeetCode 231. 2 的幂

    题目 给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。如...

  • [LeetCode][Python]231. 2的幂

    给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1输出: true解释: 20 = ...

  • LeetCode 231. Power of Two 2的幂

    链接 https://leetcode-cn.com/problems/power-of-two/descript...

  • LeetCode 231. 2的幂 Power of Two

    【题目描述】给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 【示例1】 【示例2】 【示例3】 【思路】...

  • LeetCode刷题 231. 2的幂

    231. 2的幂 题目 给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 示例1: 示例 2: 示例 3:...

  • [LeetCode]231-2的幂

    231. 2的幂给定一个整数,编写一个函数来判断它是否是 2 的幂次方。示例:输入: 1 -> 输出: true输...

网友评论

      本文标题:LeetCode 231. 2 的幂

      本文链接:https://www.haomeiwen.com/subject/atoxnrtx.html