3、2的幂-Python-LeetCode-231

最新推荐文章于 2023-03-04 13:21:23 发布

后厂村村长

最新推荐文章于 2023-03-04 13:21:23 发布

阅读量167

点赞数

分类专栏： leetcode 文章标签： leetcode python 算法

本文链接：https://blog.csdn.net/weixin_43927540/article/details/107216582

版权

这是一篇关于如何使用Python判断一个整数是否为2的幂次方的博客。文中介绍了两种解法，一种是通过数学方法，另一种是利用位运算的一行代码解决方案。

摘要由CSDN通过智能技术生成

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

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

示例 2:
输入: 16
输出: true
解释: 24 = 16

示例 3:
输入: 218
输出: false

解法一
数学方法解决
代码如下：

class Solution(object):
    def isPowerOfTwo(self, n):
        """
        :type n: int
        :rtype: bool
        """
        # return n > 0 and n & (n -1) == 0

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

后厂村村长

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

[leetcode]Python实现-231.2的幂

神不烦

06-11

858

231.2的幂描述给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例输入: 1 输出: true 解释: 20202^0 = 1 输入: 16 输出: true 解释: 24242^4 = 16 输入: 218 输出: false 思考：这道题的第一反应是sqrt()函数，但要使用该函数的话需要导入math包，这种做法并不合适刷题。然后就开始...

离num最近的2的某次方

xiaolu567的博客

07-08

381

给定一个非负整数num，如何不用循环语句，返回>=num，并且离num最近的，2的某次方我从最高位的1开始,我不用管后面有几个1,只要它最高的这个1跑完这一系列代码之后,后面全是1 效果就是从最高位的1,开始后面全是1,哪怕你拥有最少数量的1,你最高的只有一个1,跑完之后也会都弄满为1, 如果n正好是2的某次方,比如n=16,兼顾n正好是2的某次方,如果N不是2的某次方这么搞正好够到自己最近的2的某次方。如果N正好是2的某次方方这么弄,正好够到自己简单的来说就是num先减1,然后最高为后全弄为1,弄完

参与评论您还未登录，请先登录后发表或查看评论

求与数字最接近的 2 的 N 次方(转载)

weixin_40029679的博客

06-20

976

对于 2 的 N 次方取余，

找出最接近某个数最近2的n次方数

dj1955的博客

03-04

261

找出最接近某个数最近2的n次方数

求最接近的最大2的指数次幂roundup_pow_of_two分析与实现

mergerly的专栏

09-02

1万+

思想很简单，就是找出当前数的二级制中最大位为1位的

leetcode中国-fucking-algorithm:python实现LeetCode和剑指offer算法

06-29

3. **位运算**：位运算符直接作用于二进制位，可以高效地进行某些计算，如奇偶性判断、快速幂运算等。在算法中，位运算常用于解决空间优化和数据压缩的问题。 4. **栈和队列**：栈是一种后进先出（LIFO）的数据结构...

tesla-peer#LeetCode-Python-#0326. 3 的幂1

07-25

计算出在 n 的范围内，3 的幂次方最大为 $3^{19} = 1162261467$。3 为质数，则 $3^{19}$ 的除数只有 $3^0, 3^1, …所

python入门-leetcode面试题解之第231题2的幂.zip

最新发布

05-31

本压缩包文件"python入门-leetcode面试题解之第231题2的幂.zip"显然是为初学者设计的，旨在帮助他们理解和解决LeetCode上的第231题——判断一个整数是否是2的幂。第231题——2的幂，是一个基础但有趣的算法问题。...

python-leetcode面试题解之第50题x的n次幂-题解.zip

03-19

在Python编程语言中，LeetCode是一个非常受欢迎的在线平台，用于练习和提升编程技能，特别是对于准备求职面试的程序员。本题解集中关注的是LeetCode第50题，该题目涉及计算一个数的n次幂。这个题目的关键知识点包括...

求m的最近较大的2次幂n的2^n值(n=NextPow2(m)).md

SwallowJoe的博客

04-29

1029

参考资料思路设 m = 13, 表示成二进制则为：m = 1101 考虑到 2^n 一定是最高位为1，其余位均为0，也就是 2^n = 100… 那么大于m的最小2^n一定是m的二进制最高位左移一位，其余位为0即可源码 android/external/skia/src/core/SkMathPriv.h： /** * Returns the next power of 2 >= n...

jz1074 【基础】寻找2的幂

weixin_30747253的博客

07-16

1210

题目描述数学上把2的K次方叫2的K次幂，如4、8、32等。给定一个整数n，请输出距离它最近的那个2的幂是多少。如果有两个距离相同，输出那个小的。输入只有一个整数 n（10 <= n <= 2000000000）输出只有一个整数，表示距离最近的那个2的幂。样例输入 17 样例输出 16 转载于:http...

[leetcode]python3 算法攻略-3的幂

zhenghaitian的博客

07-21

945

给定一个整数，写一个函数来判断它是否是 3 的幂次方。你能不使用循环或者递归来完成本题吗？方案一：对n取以3为底的对数k，若3**k == n, 则该数为3的幂次方 class Solution(object): def isPowerOfThree(self, n): """ :type n: int :rtype: bool...

寻找2的幂

weixin_45970945的博客

07-18

2520

【基础】寻找2的幂题目描述数学上把2的K次方叫2的K次幂，如4、8、32等。给定一个整数n，请输出距离它最近的那个2的幂是多少。如果有两个距离相同，输出那个小的。 输入只有一个整数 n（10 <= n <= 2000000000）输出 只有一个整数，表示距离最近的那个2的幂。样例输入 17 输出 16 代码如下： #include<stdio.h> #include<stdlib.h> #include<math.h> long long i

python中关于幂运算符的运算顺序（3**2**3）

热门推荐

hsunnyc的博客

05-25

3万+

首先先提出问题，在python3中直接print（3**2**3）会输出什么呢？ print(3**2**3) 输出结果为： 6561 你自己计算的答案是不是729呢？如果是从左往右算的话 print(3**2) print(9**3) 也就是先算3的平方是9，再算9的三次方即729.，然后就顺利的算错了。正确算法：python中幂运算符**如果是多个的话，应该先算右边...

(Leetcode) 3的幂 - Python实现

weixin_42077402的博客

06-04

624

题目：给定一个整数，写一个函数来判断它是否是 3的幂次方。Given an integer, write a function to determine if it is a power of three. 示例 : 输入: 27 输出: true 输入: 0 输出: false 输入: 9 输出: true 输入: 45 输出: false 进阶：你能不使用循环或...

HOSTOJ 1032:寻找2的幂

进修的CODER

05-11

2529

Description 数学上把2的K次方叫2的K次幂，如4、8、32等。给定一个整数n，请输出距离它最近的那个2的幂是多少。如果有两个距离相同，输出那个小的。 Input 只有一个整数 n（10 Output 只有一个整数，表示距离最近的那个2的幂。 Sample Input 17 Sample Output 16

一种计算离任意整数N最近的2的m次幂的方法

oldnew32的博客

02-02

592

我是一小白，最近在学习FFT时，遇到补零的操作，需要根据输入的任意正整数N，计算出一个大于等于N的最小整数M，满足M等于2的幂次方。代码尽量简单，效率尽量高。原理：找到N的二进制数最左边的1，将其右边全置0，然后再整体左移一位。代码如下，有更优的算法请指导。 int GetM(int N) { int mask = 0xff000000 ; // 从高到低，每次排查8个位 for (int i = 0; i < 4; i++) { //某个8位有1时，没个位进行排查 if ( N

2.爬楼梯-Python-LeetCode-70

weixin_43927540的博客

06-29

630

题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2 输出： 2 解释：有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶示例 2：输入： 3 输出： 3 解释：有三种方法可以爬到楼顶。 1. 1 阶 + 1 阶 + 1 阶 2. 1 阶 + 2 阶 3. 2 阶 + 1 阶解法一：一看到这道题，首先就想到了用递归，从楼顶开始算，有n-1层和n

Union-Find算法在LeetCode的应用解析

等式方程的可满足性](https://leetcode-cn.com/problems/satisfiability-of-equations)：检查一组变量等式是否可以同时满足，利用Union-Find来处理变量之间的关系。 ## 实现与优化在实际编程中，可以使用数组或...