位运算之判断二的正整数幂

最新推荐文章于 2023-05-03 09:00:11 发布
VIP文章 最新推荐文章于 2023-05-03 09:00:11 发布
阅读量701 收藏 1
点赞数
分类专栏： C 文章标签： 位运算 C 奥义 二进制语言 快速
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Acceptee/article/details/59123727
版权 
给定整数 n 判断 n是否为 2的正整数幂
表达式：(! (n & (n-1)) && n

举个例子： n = 16 = 10000，n-1 = 15 = 1111
那么 ：10000 & 01111 = 00000 = 0 
再举个例子： n = 256 = 10000000 ,n-1 = 255 = 11111111
那么：100000000 & 011111111 = 000000000 =
最低0.47元/天 解锁文章
「已注销」
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
用位运算不用算术运算实现整数的加减乘除运算
12-22
文章目录只用位运算不用算术运算实现整数的加减乘除运算位运算实现整型算术运算加法相应代码减法相应代码乘法相应代码除法相应代码 只用位运算不用算术运算实现整数的加减乘除运算 位运算实现整型算术运算 【题目】 ...
【位操作笔记】判断一个整数是否是2的次幂
01-08 737
判断一个整数是否是2的次幂 2的次幂指的是2n，例如20，21，22，23，24，25，…… 算法说明 通过x & (x - 1)来实现，这个公式会使x中位置最靠右并且值为1的bit位置0，例如0101 1010 =>0101 1000。 如果是x是2的次幂，那么就只会有一个bit位置1，那么这个公式就会将这个bit置0，所以结果就会是0。 例如： 20 = 0000 0001    20 - 1= 0000 0000 21 = 0000 0010    21 - 1= 0000 0001 2
【位运算】判断n是否为2的幂次
weixin_45729934的博客
09-11 1002
文章目录问题描述位运算解法1、n & (n - 1) == 02、n & (-n) == n3、异或运算 问题描述 位运算解法 一个数是2的幂，当且仅当该数为正整数且其二进制表示中仅包含一个1。因此可以将最低位1提取出来后判断剩余位置数值是否为0即可解出该题 1、n & (n - 1) == 0 例如： 16 & 15 = 10000 & 01111 = 0 15 & 14 = 01111 & 01110 != 0 代码如下： class
通过位运算实现高效运算——判断n是否是2的幂次方及多少次幂
最新发布
m0_70809306的博客
05-03 235
判断一个数是2的多少次幂，可以使用位运算的技巧。具体做法是，如果一个数是2的多少次幂，那么它的二进制表示中只有一个二进制位是1，其余位都是0。例如，4的二进制表示是100，8的二进制表示是1000，16的二进制表示是10000。例如，对于数8，其二进制表示为1000，那么8-1=7，其二进制表示为0111，将7和8进行按位与运算得到0，因此8是2的三次幂。因此，我们可以通过判断一个数的二进制表示中1的个数，来判断这个数是2的多少次幂。
判断是否是2的幂
weixin_47724936的博客
01-12 691
一个数 n 是 2 的幂，当且仅当 n 是正整数，并且 n的二进制表示中仅包含 1 个 1 因此我们可以考虑使用位运算，将 n 的二进制表示中最低位的那个 1 提取出来，再判断剩余的数值是否为 0 即可。下面介绍两种常见的与「二进制表示中最低位」相关的位运算技巧。 第一个技巧是 n&(n-1)==0即为2的幂； 第二个技巧 n&(-n)==n，即为2的幂； ...
位运算——判断整数a是否为2的正整数幂？
数据库天地
09-27 165
// 大部分位运算的技巧早在几十年前就被前辈们在有限的计算环境下“榨”出来了。 // “原创”只是表示这篇文章是我所写，并非翻译或转贴，但也绝不是我“首创”。 10进制中，10的幂仅有“最高”位是1，其他均为0。比如：1、10、100、100000 同样，2进制中2的幂也仅有“最高”位是1。而且，如果减去1的话，最高位为0，低位全1。此时a与(a - 1)之间，没有同为1的位。 如果a不是...
位运算判断是否是2的幂
斯文~
01-03 481
4->100 3->011 100 & 011 -> 0 #include<iostream> using namespace std; int main() { int n; cin>>n; if( n & (n-1) ) cout<<"no\n"; else cout<<"yes\n"; return 0; }
用位运算判定给定的整数是不是2的整数次幂
我的读书笔记（2011-2013）
07-01 666
用位运算判定给定的整数是不是2的整数次幂 利用最高位是1，其后所有位为0的特性，常数时间解决问题： //判断n是否是2的正整数冪 boolis_2exp(unsigned int n) {      return !(n&(n-1)); }
关于位运算与二的幂判断
henuzxy
03-28 932
曾经看到过这样一个算法就是判断一个数是不是2的幂，一般的算法就是用一个算不断乘以二与这个数相比，看二者是否相等，如果大于这个数之后还没相等，这个数就不是二的幂。但这样做时间复杂度大概是log（n） 有一种非常快的算法时间复杂度仅仅是O(1)。就是利用计算机特有的二进制存储，来完成的，把这个数如n和他减去一后n-1二者进行与运算，如果结果是1那么这个数就是二的幂，否则就不是。因为二的幂的这种
【奇巧淫技 - 位运算】（与& 01）判断一个正整数是否是2的整数幂
长生的梦呓
01-21 515
文章目录前言一、题目二、题解思路：代码：相关链接 前言 上一篇写完了常用类BigInteger的常用方法，碰巧看到一个有意思的题目，刚好还可以用一下BigInteger，所以就写了这一篇 一、题目 题目：判断一个正整数是否是2的整数幂（如4是2的2次方，返回true；5不是2的整数次幂，则返回false）。要求性能尽可能高。 二、题解 思路： 我这边一共有三种解决方式，分别是乘法、除法、位运...
整数的二进制表示与位运算
07-22
正整数相乘的结果居然出现了负数，要理解这个行为，我们需要看下整数在计算机内部的二进制表示...... 负数的二进制表示看上去可能比较奇怪和难以理解，但这种表示其实是非常严谨和正确的，是不是很奇妙？
位运算题目之两整数和（c++）
04-30
位运算题目之两整数和（c++）
位运算实现十进制转换为二进制
09-03
主要介绍了位运算实现十进制转换为二进制的相关资料,需要的朋友可以参考下
位运算题目之4的幂（c++）
04-30
位运算题目之4的幂（c++）
位运算之判断奇偶性&1
热门推荐
Tomotoes.com
03-03 1万+
一个整数 n，n&1 这个表达式 可以用来 判断 a的奇偶性。 二进制的末位为 0表示偶数，末位为 1表是奇数。 使用 n%2 来判断奇偶性 和 n&1 是一样的作用，但是 n&1 要快好多。 按位与：& 将参与运算的两操作数各对应的二进制位进行与操作， 只有对应的两个二进位均为1时，结果的对应二进制位才为1，否则为0 记住：在做位运算时，位数不够的数，自动在 前面补 0 比如：21
位运算之快速幂
Tomotoes.com
03-02 1197
快速幂：利用二进制 对数据幂运算的一种高效算法 主要算法：对 整数的二进制位数 进行遍历 ，如果遍历到 1 临时值把结果乘上，如果遍历到 0，用临时变量跳过 举个例子：3的二进制是 11 最后一位为 1 , 进行 临时值与返回值 相乘，返回值为 3 ，临时值进行自乘运算 为 9，之后 N>>=1 右移一位 然后为第一位的 1 再次进行 临时值 与返回值 相乘 ，返回值 为
位运算之对二的整数幂的模运算
Tomotoes.com
03-01 1083
整数 n 对 2的整数幂 的模运算 左移运算符 “<<” 表达式：a << b a”<<”b 的值是：将a各二进位全部左移b位后得到的值。左移时，高位丢弃，低位补0。 实际上，左移1位，就等于是乘以2，左移n位，就等于是乘以2n。而左移操作比乘法操作快得多。 例如： 9 << 4 9的二进制形式：0000 0000 0000 0000 0000 0000 0000 1001
位运算之两数交换
Tomotoes.com
03-01 808
快速的两数交换 按位异或 ^ : 不相同 为：1 ; 相同 为 ：0 将参与运算的两操作数各对应的二进制位进行异或操作， 即只有对应的两个二进位不相同时，结果的对应二进制位才是1，否则为0。 异或运算的特点是： 如果 a^b=c，那么就有 c^b = a以及c^a=b。例如：表达式“21 ^ 18 ”的值是7(即二进制数111)。 21： 10101 18： 10010 2
写一个C语言程序用来判断一个正整数是否为2的幂次方
03-21
该程序通过位运算判断一个正整数是否为2的幂次方。如果一个正整数n是2的幂次方，那么它的二进制表示中只有一位是1，其余位都是0。因此，n-1的二进制表示中除了最高位是0，其余位都是1。如果n & (n-1)等于0，说明n的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值