LeetCode题目之腾讯精选练习（50题）：2的幂

傷城~ 2024-04-18 21:03 108阅读 0赞

题目

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

示例 1 :

  1. 输入: 1
  2. 输出: true
  3. 解释: 20 = 1

示例 2 :

  1. 输入: 16
  2. 输出: true
  3. 解释: 24 = 16

示例 3 :

  1. 输入: 218
  2. 输出: false

算法实现

  1. public bool IsPowerOfTwo1(int n)
  2. {
  4.     if (n == 0)
  5.         return false;
  6.     return Math.Log(n, 2) - (int)(Math.Log(n, 2)) < 0.000000001;
  7. }

执行结果

执行结果 : 通过
执行用时 : 56 ms, 在所有 C# 提交中击败了87.34%的用户
内存消耗 : 14.2 MB, 在所有 C# 提交中击败了5.77%的用户
在这里插入图片描述

位运算方法

  1. public bool IsPowerOfTwo(int n)
  2. {
  4.     return n > 0 && (n & (n - 1)) == 0;
  5. }

在这里插入图片描述

发表评论

表情：
评论列表 （有 0 条评论，108人围观）

还没有评论，来说两句吧...

相关阅读