算法系列——2的幂(Power of Two)

已于 2022-03-18 20:22:20 修改
阅读量2.3k 收藏 1
点赞数
分类专栏： 算法系列 文章标签： 算法
于 2017-08-14 20:40:41 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ylyg050518/article/details/75662679
版权
这篇博客介绍了如何判断一个整数是否为2的幂。通过位操作，如果一个数n是2的幂，如4（100），n-1（3，011）与n进行与操作，结果为0，即可确定n是2的幂。
摘要由CSDN通过智能技术生成

题目描述

题目链接:https://leetcode-cn.com/problems/power-of-two/
Given an integer, write a function to determine if it is a power of two.

解题思路

还是考察位操作。如果一个数n是2的幂，例如 4（ 100）
4-1=3（011） ，减去一后会将原来高位1 后面的位全部补为1，4（100）&3（011）=0 ，进行与操作，结果为0.

程序实现

public class Solution {
   
    public boolean isPowerOfTwo(int n)
最低0.47元/天 解锁文章
BridgeGeorge
关注
专栏目录
人工智能技术基础系列之：监督学习算法
程序员光剑
10-26 197
监督学习（Supervised Learning）是机器学习的一个子领域，它试图通过已知输入的训练数据进行训练，从而能够对新的输入预测出相应的输出。由于训练数据的质量和数量往往十分重要，因此监督学习又分成了不同的类型，如有监督学习、半监督学习和无监督学习等。在监督学习中，有两种基本任务：分类和回归。分类任务就是输入数据要被划分到某些类别中去；回归任务就是预测一个连续值变量的值。而监督学习中的另一个重要的任务——聚类（Clustering）也是一种监督学习任务。
Prompt-Tuning——深度解读一种新的微调范式
夏栀的博客
11-19 7万+
Prompting——深度解读一种全新的微调范式   自从GPT、EMLO、BERT的相继提出，以Pre-training + Fine-tuning 的模式在诸多自然语言处理（NLP）任务中被广泛使用，其先在Pre-training阶段通过一个模型在大规模无监督语料上预先训练一个预训练语言模型（Pre-trained Language Model，PrLM），然后在Fine-tuning阶段基于训练好的语言模型在具体的下游任务上再次进行微调（Fine-tuning），以获得适应下游任务的模型。这种模式在诸
算法-2的幂
天佑木枫
11-18 591
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 2^0 = 1 示例 2: 输入: 16 输出: true 解释: 2^4 = 16 示例 3: 输入: 218 输出: false 思路 2的幂，指转化为二进制时，有且只有一位为1 也就是说，当数值转化为二进制表达式的时候，其中数字位数为 ‘1’ 的个数，为1个时为真 bool isPowerOfTwo(int n){ //当为0、负数、溢出，为false if (n < 1
LeetCode 231: Power of Two
哈哈的个人专栏
07-06 4389
Given an integer, write a function to determine if it is a power of two. 判断一个数是否是2的幂，判断方法主要依据2的N次幂的特点：仅有首位为1，其余各位都为0. 方法1： n & n-1 == 0 class Solution { public: bool isPowerOfTwo(int n) {
【LeetCode题解】231_2的幂（Power-of-Two）
StrongXGP 的博客
11-04 268
文章目录描述解法 1：判断整数 $x$ 的二进制表示中是否只有一位为1实现方式 1：除以 2Java 实现（非递归）Python 实现（非递归）Java 实现（递归）Python 实现（递归）复杂度分析实现方式 2：位运算Java 实现Python 实现复杂度分析 描述 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 2^0 = 1 示...
231. Power of Two
zq972668019的博客
10-13 615
Given an integer, write a function to determine if it is a power of two. 较好的思路： 讲这个数与其前一个数作与运算，一旦为0满足要求，否则不满足要求 官方解答： Power of 2 means only one bit of n is '1', so use the trick n&(n-1)==0 to
判断2的幂次方（多种算法）
12-18 673
【题目描述】 很简单，判断数N是不是2的次方。 【输入格式】 第一行一个整数T表示数据的个数 接下来T行，每行一个正整数N 【输出格式】 对于每个N，若N为2的整数次方输出“y”，否则输出“n” 【样例输入】 2 4 5 【样例输出】 y n 【数据范围】 对于30%的数据，1<=T<=100000 对于50%的数据，1&l...
前端——算法
wukeyan的博客
05-27 1339
数组的基础知识： let arr1 = [1, 2, 10, 30] let arr2 = [3, 4, 50, 90] let arr3 = ['banana', 'apple', 'peach'] // arr1.concat(arr2) // [ 1, 2, 10, 30, 3, 4, 50, 90 ] 合并数组 // const a = arr1.entries() // Object [Array Iterator] {} 返回一个数组迭代对象，可用for of遍历 // arr1.fill('b
Two dimensional power spectral density measurements of X-ray
09-23
#### 2. PSD测量的校正与优化 在进行PSD测量时，会遇到由测量仪器引起的光谱畸变问题，具体表现为在各向异性表面上推导出的切向和垂向PSD谱之间的形状差异。为了解决这一问题，研究团队开发了一种数学模型，该模型...
power-of-two(2的幂)
e891377的专栏
03-21 169
题目 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 Example 3: Input...
Make a Power of Two(思维，字符串)
qq_52441682的博客
08-20 676
题目 Make a Power of Two 问题描述 给定一个小于等于10910^9109的正整数nnn，此时有两种操作， 操作一：在数字nnn的右端添加一位数字； 操作二：在数字nnn中擦除一位数字，要保证擦除这一位数字后不会出现前导0，比如在′301′'301'′301′中不能擦除数字333，否则会出现′03′'03'′03′，产生前导0. 问数字nnn可以变为222的幂所经历最少的操作数。 分析 算思维题吧，根据数据范围，所以由nnn操作所能变为的222的幂其实是很有限的， 反过来思考就是先求出
[leetcode-231]power of two(C语言)
中华胡杨的专栏
07-13 749
问题描述： Given an integer, write a function to determine if it is a power of two.解析：这道题问的是是不是2的指数，而不是是不是有个数的平方，，bool isPowerOfTwo(int n) { if(n<=0) return false; if(n&(n-1)) retur
2的次幂问题---算法集
九霄云客的博客
01-22 531
问题描述 任何一个正整数都可以用 2 进制表示，例如：137 的 2 进制表示为 10001001。 将这种 2 进制表示写成 2 的次幂的和的形式，令次幂高的排在前面，可得到表达式137=2^7+2 ^3 +2^0 现在约定幂次用括号来表示，即 a^b 表示为 a（b）。此时，137 可表示为：2（7）+2（3）+2（0） 进一步：7=2^2 +2+2^0 （2^1 用 2 表示）3=2+2^0...
LeetCode - 231 - 2的幂（power-of-two）
weixin_41806099的博客
07-28 108
Create by jsliang on 2019-07-15 15:41:43Recently revised in 2019-07-15 19:14:46一 目录不折...
[LeetCode]231. Power of Two-判断一个整数是否是2的幂次方
zxiang248的专栏
10-13 360
题目描述：Given an integer, write a function to determine if it is a power of two. 思路一： 位运算与1相与，如果结果为1则为2的幂次方 public boolean isPowerOfTwo(int n) { if(n<=0)return false; int count = 0;
[LeetCode] Power of Three | Power of Two
weixin_34211761的博客
01-28 107
Given an integer, write a function to determine if it is a power of three. Follow up: Could you do it without using any loop / recursion? 解题思路 log运算。 实现代码 //Runt...
理解SM2算法：椭圆曲线加密原理
"本文主要介绍了SM2算法的基本原理和流程，包括椭圆曲线算法的数学基础，SM2算法的系统参数，以及密钥对的生成和加密过程。SM2算法是一种基于椭圆曲线密码学（ECC）的公钥加密算法，是中国国密标准的一部分，用于...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值