LeetCode 231 2的幂

最新推荐文章于 2020-06-09 13:37:07 发布
原创 最新推荐文章于 2020-06-09 13:37:07 发布 · 286 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种简单的方法来判断一个给定的整数是否可以表示为2的幂次方。通过一个Python函数实现，该函数接受一个整数作为参数，并返回一个布尔值表示该整数是否为2的幂次方。示例包括输入1和16，输出为真；输入218，输出为假。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

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

示例 1:

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

示例 2:

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

示例 3:

输入: 218
输出: false

解法一

非常简单的题，没什么好说的。。。

class Solution:
    def isPowerOfTwo(self, n: int) -> bool:
        if n == 0:
            return False
        while n%2!=1:
            n /= 2
        return True if n==1 else False

 

Leetcode 231. 2 的幂
我不是码农的博客~~~
07-24 205
给你一个整数n，请你判断该整数是否是2的幂次方。如果是，返回true；否则，返回false。如果存在一个整数x使得n==2x，则认为n是2的幂次方。
lc231. Power of Two
weixin_33958366的博客
05-27 123
231. Power of Two Given an integer, write a function to determine if it is a power of two. Example 1: Input: 1 Output: true Explanation: 20 = 1 Example 2: Input: 16 Output: true Explanation: 24 = 16 E...
O(1)时间检测2的幂次
guoziqing506的博客
06-07 2145
题目描述：用 O(1) 时间检测整数 n 是否是 2 的幂次。 样例：n=4，返回 true; n=5，返回 false. 乍一看，好像没什么思路，最笨的思路就是一直除2，看最后能否等于1，但是显然不符合时间复杂度的要求。 不过在之前学习位运算的过程中，我们了解过整数n与n - 1的关系（详见：点击打开链接）：当n是偶数，n -1是奇数，二进制形式中，偶数尾巴上的所有0（直到倒数第一
leetcode 342. 4的幂 python
予非池物
11-22 245
给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。 示例 1: 输入: 16 输出: true 示例 2: 输入: 5 输出: false 进阶： 你能不使用循环或者递归来完成本题吗？ 递归方法： class Solution: def isPowerOfFour(self, num): """ :typ...
leetcode: 231.Power of Two（另一种特殊求法）
绯浅yousa的笔记
04-06 466
231. Power of Two（另一种特殊求法）Given an integer, write a function to determine if it is a power of two.这里个人想到三种解法第一种一种是求这个数的以2为底的对数，然后取整数部分，作2的乘方，看是否相等class Solution(object): def isPowerOfTwo(self, n):
Python入门教程：LeetCode 231题2的幂解法
资源摘要信息:"python入门-leetcode面试题解之第231题2的幂.zip" 在当今的软件开发行业，掌握Python语言是许多求职者所追求的目标之一，尤其是对于那些希望在数据科学、人工智能、网络开发和自动化测试等领域发展的...
MangoDowner#clear-leetcode#231.2的幂1
07-25
1、如果一个数是2的n次方，那么一直对该数字右移操作，最后一定能得到0 2、且移动过程中得到的数字都能被2整除 1、如果一个数num是2的n次方，那么这个数对应
python入门-leetcode面试题解之第231题2的幂.zip
05-31
本压缩包文件"python入门-leetcode面试题解之第231题2的幂.zip"显然是为初学者设计的，旨在帮助他们理解和解决LeetCode上的第231题——判断一个整数是否是2的幂。 第231题——2的幂，是一个基础但有趣的算法问题。...
php-leetcode题解之2的幂.zip
最新发布
06-07
在本压缩包“php-leetcode题解之2的幂.zip”中，主要包含的是使用PHP语言解决LeetCode算法问题的相关代码和解析，聚焦于“2的幂”这一数学概念。LeetCode是一个在线平台，它提供了大量的编程练习题目，旨在帮助...
231. Power of Two判断是否为2的幂Python
weixin_44516745的博客
06-09 356
给定一个整数，编写一个函数以确定它是否为2的幂。 Input: 2 Output: True Input: 1 Output: True Input: 10 Output: False Method 1从大到小递减 除2判断余数是否为1 class Solution: def isPowerOfTwo(self, n: int) -> bool: if n<=0: return False while n>
Lintcode142. O(1)时间检测2的幂次
jifukui的专栏
06-23 255
这道题的主要的目的是检测整数n是否是2的正整数次幂，要解这道题首先需要注意2点 （1）2的正整数幂的值必须是大于0的整数所以小于等于0的数据需要排除。 （2）真正要使用的解决方法是使用掩码来计算，大家都知道2的n次幂的数据二进制形式中只会出现1一次，当这个值减去1的话就可以确保这个数据的出现1的位置之后的位置的数据都是1而包括出现1的位置及之前的数据都是0所以进行与计算的时候值为0，我们就使用...
2的n次幂，判断一个数是否能写成m个2相乘，LeetCode 231号问题 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。
fu_bobo
09-19 2454
2的n次幂，判断一个数是否能写成m个2相乘，LeetCode 231号问题 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false 解决思路： 2的n次幂，想想下他的的2进制表示方式，它只能有一个位为1，其余位都为零，...
用 O(1) 时间检测整数 n 是否是 2 的幂次。
weixin_30865427的博客
06-30 277
位操作 2的幂次数 2 10 4 100 8 1000 16 10000 ... 1 class Solution { 2 /* 3 * @param n: An integer 4 * @return: True or false 5 */ 6 public boolean checkPowerO...
LintCode:O(1)时间检测2的幂次
yaphone的博客
07-27 525
LintCode:O(1)时间检测2的幂次class Solution { /* * @param n: An integer * @return: True or false */ public boolean checkPowerOf2(int n) { // write your code here if(n <=0
leetcode 231. Power of Two 2的幂 python 多种思路，一行代码 （位运算&math）
Jasmine_dream
07-03 561
class Solution: def isPowerOfTwo(self, n): &quot;&quot;&quot; :type n: int :rtype: bool &quot;&quot;&quot; # once method # while int(n) == n and n != 0: # if n
142. O(1)时间检测2的幂次
weixin_34177064的博客
12-05 220
用 O(1) 时间检测整数n是否是2的幂次。 您在真实的面试中是否遇到过这个题？ Yes 样例 n=4，返回true; n=5，返回false. class Solution { public: /* * @param n: An integer * @return: True or false ...
leetcode python3 简单题231. Power of Two
从此做一个俗人
05-13 264
1.编辑器 我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客： 链接 2.第二百三十一题 （1）题目 英文： Given an integer, write a function to determine if it is a power of two. Example 1: Input: 1 Output: true Explanation: 20 = 1 中文： 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true
O(1)时间检测2的幂次.
javaisnotgood的博客
08-08 437
O(1) 时间复杂度 样例 n=4，返回 true; n=5，返回 false. 挑战 O(1) time 1.第一种解法通过for循环从0开始判断2的x次幂是否等于给定的数，这种方法的时间复杂度较大。 public static boolean isPowOfTwo(int n) { int temp = 0; for (int i = 1; ; i++) { ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值