LeetCode 231. 2的幂 Python

最新推荐文章于 2025-03-22 01:00:00 发布
原创 最新推荐文章于 2025-03-22 01:00:00 发布 · 760 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
收录于
LeetCode

当前文章被收录于：

LeetCode
53 篇文章 1 人学习
订阅专栏 查看详情
本文介绍了一个简单的方法来判断一个给定的整数是否可以表示为2的幂次方。通过将整数转换为二进制形式并检查其二进制位，我们可以快速地确定该整数是否满足条件。

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

示例 1:

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

示例 2:

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

示例 3:

输入: 218
输出: false
class Solution:
    def isPowerOfTwo(self, n):
        z = bin(n)[2:]
        if(z[0]!='1'):
            return False
        for item in z[1:]:
            if(item != '0'):
                return False
        return True


Swift中的幂运算函数
Holothurian
05-27 6424
在Swift中想求幂运算、有系统函数pow(x,y)，含义为：求x的y次幂 public func pow(_ x: Decimal, _ y: Int) -> Decimal Decimal根据系统文档表示为 表示以10为基数的数的结构体，就是十进制的表示方法，可以是Float、Int、Double。使用Float和Double的时候需要指定类型 print(pow(-2, 2))//4 print(pow(5, 3))//125 print(pow(Double(2.533),2)
Swift 基础
hfdwdjl的专栏
01-02 648
妹的！这货竟然支持中文字符……虽然没啥用，但我真是醉了…… 变量：var 常量：let 0o 0b ox 十进制的次幂：（以10为底） 1 billion 1e-6 十六进制的次幂：（以2为底） 十五的二次方：0xFp2 大数字： 十亿元：1_000_000_000 元组：tuple let skirt = (price:70, color:bl
swift算法：2的幂
lin1109221208的博客
07-25 1213
1、描述 给定一个整数，编写一个函数来判断它是否是2的幂次方 例1：输入：1 输出：true 解释：2^0 = 1 例2：输入：16 输出：true 解释：2^4 = 16 例3：输入：218 输出：false 2、算法 1）二进制 思想：1、数字n若是2的次方，则一...
【leetcode】2的幂
kangbin825的专栏
05-11 589
题目： 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例1: 输入: 1 输出: true 解释: 20= 1 示例 2: 输入: 16 输出: true 解释: 24= 16 示例 3: 输入: 218 输出: false 解法一： class Solution { public boolean isPowerOfTwo(int n) { if(n<=0 || n>Integer.MAX_VALUE)//2的幂最小是1 int最大为214...
Python 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。
cow66的博客
11-25 4272
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 输入: 1 输出: true 解释: 20 = 1 这里我们采用 位运算 在python中 ，如果a，b是数值变量， 则&amp;， |表示位运算 ‘&amp;’ 表示 ‘与’ 运算 (按位与运算符：参与运算的两个值,如果两个相应位都为1,则该位的结果为1,否则为0) '|' 按位或运算符：只要对应的二个二进位有一个为1时，结果位就为1。...
【LeetCode】Python实现-231. 2的幂
qq_41929011的博客
03-19 230
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false 我的解答： 2的幂一定是能够被2整除的（1除外），而且商也是能被2整除（或者是1） class Solution(object): def isPow...
【Python3】【力扣题】231. 2 的幂
yannan20190313的博客
11-07 291
【Python3】【力扣题】231. 2 的幂（递归，循环、二进制表示（判断1的个数、与运算），是否是最大2的幂的约数，math模块log2()方法）
【Leetcode刷题Python】231. 2 的幂
BetterBench的博客
07-30 371
给你一个整数n，请你判断该整数是否是2的幂次方。如果是，返回true；否则，返回false。如果存在一个整数x使得n==2x，则认为n是2的幂次方。示例1输入n=1输出true解释20=1示例2输入n=16输出true解释24=16。...
leetcode 231：2的幂(python)
nanashi_F的博客
10-07 453
腾讯精选练习（50 题）Day43 || leetcode 231：2的幂(python)
[leetcode]Python实现-231.2的幂
神不烦
06-11 927
231.2的幂 描述 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 输入: 1 输出: true 解释: 20202^0 = 1 输入: 16 输出: true 解释: 24242^4 = 16 输入: 218 输出: false 思考： 这道题的第一反应是sqrt()函数，但要使用该函数的话需要导入math包，这种做法并不合适刷题。然后就开始...
leetcode 231. 2的幂 python
予非池物
11-20 455
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false 分析： 负数一定不是2的幂 2的整数次幂对应的二进制数只含有0个或者1个1 时间复杂度：O(n) 空间复杂度：O(1) class S...
leetcode231python2的幂
IT_job的博客
05-28 711
给定一个整数，写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1 输出: true示例 2:输入: 16 输出: true示例 3:输入: 218 输出: falsepython3class Solution(object): def isPowerOfTwo(self, n): """ :type n: int :rtype: b...
LeetCode-Python-231. 2的幂
Keep Coding
08-06 629
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例1: 输入: 1 输出: true 解释: 20= 1 示例 2: 输入: 16 输出: true 解释: 24= 16 示例 3: 输入: 218 输出: false 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/power-of-two 著作权归领扣网络所有。...
python-leetcode-231. 2 的幂
最新发布
Lucy_wzw的博客
03-22 389
可以使用位运算来判断一个数是否是 2 的幂次方。1利用位运算1100100010018 (1000)3 (0011)
leetcode-231-2的幂(java|python)
weixin_42479155的博客
10-14 194
title: leetcode-231-2的幂(java|python) date: 2019-09-30 13:56:57 categories: leetcode tags: leetcode leetcode-231-2的幂(java|python) 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2...
利用 python 完成 leetcode 231 2的幂
找到工作之前一天十篇的博客
02-23 154
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false 代码 def isPowerOfTwo(self, n): if(n&lt;=0):return False if(n==1):r...
Leetcode 231. 2的幂(Python3)
Aries
01-04 359
231. 2的幂 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false 思想:位运算 该题就是考察位运算熟悉不熟悉 非位运算代码： class Solution: def isP...
leetcode 231. 2的幂(python)
weixin_44740082的博客
05-12 196
题目链接 题目描述： 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false 解题思路： 用n对2取余，余数不为0说明不是2的幂，返回false，余数为0，则将n除以2，继续进行取余。 class Solution: ...
LeetCode刷题之231Python 2的幂
Aurora_ym的博客
08-21 364
题目： 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false 我的解答： 思路是一直除以2，看余数。 class Solution(object): def isPowerOfTw...
leetcode231 2的幂(python3实现)
算法探索之路
02-11 266
【原题链接】 方法1 O（n） class Solution(object): def isPowerOfTwo(self, n): if n == 0: return False while n % 2 == 0: n /= 2 return n == 1 方法2 位操作 O（1） ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值