leetcode——2的幂

最新推荐文章于 2022-11-08 10:43:18 发布
最新推荐文章于 2022-11-08 10:43:18 发布
阅读量199 收藏 1
点赞数
分类专栏： C++ 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zaishaoyi/article/details/113272672
版权

链接：https://leetcode-cn.com/problems/power-of-two/

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

示例：

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

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

3、
输入: 218
输出: false

思考：

2^0 = 1 = 00000001

2^1 = 2 = 00000010
2^2 = 4 = 00000100

2^7 = 128 = 10000000

2的幂特征：最高位是1，其余位为0。 如果输入值小于等于0， 则必返回f

最低0.47元/天 解锁文章
zaishaoyi
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
整数分解成2的幂的和
fuliguo的博客
06-26 1689
这是一道华为机试的初级题，代码很短，但第一次做时怎么也想不明白解法，最后还是用神递归解决了。
拆分整数为2的幂次项和 → 理解多重背包问题二进制优化的核心思想
hnjzsyjyj的专栏
08-09 654
输入一个整数，输出为2的幂次项和的形式。例如： 输入26，输出26=1+2+4+8+11 输入7，输出7=1+2+4
把一个整数分解为2的幂次的算法
ruojiya86的专栏
11-30 3439
任何数都可以分解为2的幂，假定给一个整数n，把他转换为以下形式： 比如n = 7时。 7=1+1+1+1+1+1+1   =1+1+1+1+1+2   =1+1+1+2+2   =1+2+2+2   =1+1+1+4   =1+2+4 共有6种划分方法。   这里用到递归算法：f(2m+1)=f(2m); f(2m)=f(2m-1)+f(m);点击打开链
寻找2的幂
weixin_45970945的博客
07-18 2418
【基础】寻找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
最简单明了的整数拆分解析
abc123mma的博客
11-08 1279
最简单明了的整数拆分解析
leetcode——二分查找
Enl0ve的博客
05-29 373
原理 1. 正常实现 2. 时间复杂度 3. m 计算 4. 返回值 5. 变种 例题 1. 求开方 2. 大于给定元素的最小元素 3. 有序数组的 Single Element 4. 第一个错误的版本 5. 旋转数组的最小数字 6. 查找区间 原理 1. 正常实现 public int binarySearch(int[] nums, int key) { int l...
python入门-leetcode面试题解之第231题2的幂.zip
05-31
本压缩包文件"python入门-leetcode面试题解之第231题2的幂.zip"显然是为初学者设计的，旨在帮助他们理解和解决LeetCode上的第231题——判断一个整数是否是2的幂。 第231题——2的幂，是一个基础但有趣的算法问题。...
LeetCode 精选 TOP 面试题（2）1
08-04
以上这些题目覆盖了数据结构（如哈希表）、算法（如快速幂、动态规划）以及数组操作等核心编程概念，是LeetCode面试中常见的类型。熟练掌握这些知识点对于提升编程能力和解决实际问题具有重要意义。在准备面试时，...
LeetCode9 Palindrome Number
01-09
- 如果异或结果为0，说明所有奇数位置的位都是对称的，此时检查原数是否为1（因为2的n次幂的二进制表示中只有最高位是1，其他都是0），如果是，则原数是回文数；如果不是，继续下一步。 - 将原数与异或结果再次...
C语言入门-leetcode练习之第50题Pow.zip
05-26
在本资源包"C语言入门-leetcode练习之第50题Pow.zip"中，重点是针对初学者的C语言教程，并结合了LeetCode平台上的经典算法题——第50题" Pow(x, n)"进行深入学习。LeetCode是一个知名的在线编程挑战平台，它提供了一...
python-leetcode面试题解之第268题丢失的数字.zip
最新发布
06-19
在本压缩包中，我们关注的是一个Python编程与算法相关的学习资源，具体是LeetCode面试题解中的第268题——"丢失的数字"。LeetCode是一个热门的在线平台，程序员们在这里挑战各种算法问题以提升自己的编程技能，尤其...
LeetCode练习——2的幂
wokewoke的博客
10-14 193
解法1 &运算，同1则1。 return (n > 0) && (n & -n) == n; 解释：2的幂次方在二进制下，只有1位是1，其余全是0。例如:8---00001000。负数的在计算机中二进制表示为补码(原码->正常二进制表示，原码按位取反(0-1,1-0)，最后再+1。然后两者进行与操作，得到的肯定是原码中最后一个二进制的1。例如8&(-8)->00001000 & 11111000 得 00001000，即8。 解..
【leetcode】2的幂
kangbin825的专栏
05-11 483
题目： 给定一个整数，编写一个函数来判断它是否是 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...
整数拆分--
weixin_30764771的博客
08-29 527
题目描述 一个整数总可以拆分为2的幂的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如：4可以拆分成：4 = 4，4 = 1 + 1 + 1 + 1，4 = 2 + 2，4=1+1+2。 用f(n)表示n的不同拆分的种数，例如f(7)=6. 要求编写...
一个整数总可以拆分为2的幂的和，求不同拆分的种数。
ustc_Metoo的博客
01-28 3555
一个整数总可以拆分为2的幂的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如：4可以拆分成：4=4，4=1+1+1+1，4=2+2，4=1+1+2。 用f(n)表示n的不同拆分的种数，例如f(7)=6。 分析: f(1)    (1) f(2)   (11)(...
整数分解为2的幂数之和
LUCKYOJ
11-15 6872
问题：任何整数必定能分解成2的幂之和，给定整数n，求n的此类分解方法的数量。 2的幂有：1,2,4,8,16,32,64,128......除了1是奇数之外，其他全部为偶数。 比如n = 7时，共有6种分解方法。 7=1+1+1+1+1+1+1   =1+1+1+1+1+2   =1+1+1+2+2   =1+2+2+2   =1+1+1+4   =1+2+4
定时器函数SetTime与setitimer
热门推荐
zaishaoyi的专栏
03-01 1万+
一、Windows下的定时器函数 当程序种需要每隔一段时间执行一件事的时候，就需要使用SetTimer函数了。使用定时器的方法比较简单，通常定义一个时间间隔，然后WINDOWS以此时间间隔周期性的触发程序。通常有两种方法来实现： 1〉 发送WM_TIMER消息。 2〉 调用应用程序定义的回调函数 1、 SetTimer函数 1>   API函数SetTimer的原型 UINT_PTRS
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值