首页 > TAG信息列表 > 231.2

231.2的幂

1.Go 方法1： 这里2可以传其他数值 func isPowerOfTwo(n int) bool { if n==0{ return false } return recur(n,2) } func recur(n,num int) bool{ for n%num==0 { n/=num } return n==1 } 　　 2.C++ 方法1： class Solution { public:

LeetCode——231.2的幂

class Solution: def isPowerOfTwo(self, n: int) -> bool: # num = 0 # for i in range(100): # num = 2**i # if num==n: # return True # if num>n: # return False

20.12.13 231.2的幂

题目 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false 思路 第一种解法，位运算。当n为2的幂时，转换为二进制只有最高位为1，也就是只有一个1 第