判断是否为2的整数次幂

最新推荐文章于 2022-05-11 22:45:13 发布
最新推荐文章于 2022-05-11 22:45:13 发布
阅读量373 收藏
点赞数 1
分类专栏： 笔记 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_47800811/article/details/121707748
版权

快捷代码判断一个整数是否是2的整数次幂。

首先，被判断的数是一个整数，所以2的负数次幂是非整数不会符合条件。

可以使用&运算，来判断，可以实现一行代码解决。

//传入一个整数n，判断n是不是2的整数次幂
if( (n & (n-1)) == 0 )

原因是二进制数的特殊性，一个2的整数次幂的数转化为二进制后，只有最高位会是一个1，其余的都是0，当这个数-1，就会导致这个数最高位变成0，而其余位变成1，刚好按位与&就完全错开，会是0

 

斟茶冰冰yozi
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++算法之 一句话推断一个整数是不是2 的整数次方
weixin_34380296的博客
05-05 188
思路：一个整数假设是2的整数次方，那么它的二进制表示中有且仅仅有一位是1，而其它全部位都是0。把这个整数与这个整数减去1之后进行与运算。那么这个整数其中唯一的 1会变为0，这个整数也变为0； 代码： // Is2.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <iostream> using name...
判断一个数是否为2的整数次幂
积木
02-28 150
判断一个数是否是2的整数次幂 如果一个数是2的整数次幂 那么转换成二进制就是10,10,1000,10000这样的形式 然后该数减去1，就是1,11,111,111这样的形式 所以判断方式就是 a&(a-1)==0, 写的漂亮一点 return !a&(a-1); ...
java 判断一个数是否为2的整数次幂方法
08-27
今天小编就为大家分享一篇java 判断一个数是否为2的整数次幂方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
判断一个整数是否是2的N次幂实现方法
08-28
下面小编就为大家分享一篇判断一个整数是否是2的N次幂实现方法，实例简洁，具有很好的参考价值。希望对大家有所帮助
C# 位运算 判断是否为2的N次幂
08-14
在本问题中，我们要讨论如何利用位运算来判断一个数字是否为2的N次幂。 首先，让我们理解什么是2的N次幂。2的N次幂表示为2^n，其中n是一个整数。例如，2^2 = 4, 2^3 = 8, 2^4 = 16等。这些数字在二进制表示中有一个...
数学判断一个数是否为素数
最新发布
03-15
- 是一种概率性测试，通过多次随机选择a并计算n的幂次模运算来判断。 - 不是确定性测试，但随着测试次数增加，正确率接近1。 - 适用于大整数的素性检验，如加密算法中。 7. **AKS素性检验**： - 2002年发现的一...
如何判断一个数是否为2的整数次幂
WORLD_NO_ONE的博客
05-13 107
public class 如何判断一个数是否为2的整数次幂 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub System.out.println(isPowerOf(32)); System.out.println(isPowerOf(19)); } private static boolean isPowerOf(int nu
一条语句判断整数a是否是2的整数幂
11-03
仅用一条c语句,完成判断一个整数是否是2的整数幂的工作。
如何判断一个数是否是2的整数次幂
hzTom11的博客
11-06 906
最近在看一些算法，打算写一些博客把这些巧妙的算法记录下来，分享给大家 题目：判断一个正整数是否是2的整数次幂 解法一：设置一个中间变量初始值为1，将输入的正整数不断和初始值比较，如果初始值小于输入的整数，就乘2再比较，直到后面相等返回true或者大于输入的整数返回false。 举个例子：输入13，1*2=2，2*2=4，4*2=8，8*2=16，16>13，所以返回false，该算法的...
判断给定的整数是否是一个2的幂
yillc的专栏
10-14 1156
给出一行C语言表达式，判断给定的整数是否是一个2的幂: 化成二进制后，每一位为Bi, (Bi & (B-1)i)) == 0   这是面试题啊。感觉构造的还是很巧妙的
【LeetCode231算法/编程练习C++】--判断是否是2的整数次幂 //按位与&的用处
朱铭德的博客
12-19 1527
LeetCode第231条，按位与的作用 Given an integer, write a function to determine if it is a power of two. LeetCode第231题：判断一个数字n是不是2的整数幂： 第一种解法： //简单无脑while(n)除以2，时间复杂度O(logn) bool isPowerOfTwo(
【c++leetcode】判断一个数是否是2的幂、3的幂、4的幂
weixin_41498246的博客
05-02 1128
2的幂 题目：给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 思路:一个数是2的次方那么它32位上只能有一个1，其他都是0 方法1：通过将这个数与1进行&运算，判断1的个数是否是1. class Solution { public: bool isPowerOfTwo(int n) { int t = n; int ones = 0; ...
判断一个数是否为2的幂次方(位运算)C++
singlesmile的博客
05-11 2336
C++ 判断一个数是否为2的幂次方(位运算)
C++检查数字是否为2的幂的实现算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
03-18 416
C++检查数字是否为2的幂的实现算法C++检查数字是否为2的幂的实现算法完整源码（定义，实现，main函数测试） C++检查数字是否为2的幂的实现算法完整源码（定义，实现，main函数测试） #include <iostream> /// for std::cout /** * @namespace math * @brief Mathematical algorithms */ namespace math { /** * @brief Function to test above
C++练习7：判断一个数是否为2的幂次方
大家好，欢迎来到鱼尾的博客！
04-05 2375
C++练习4：判断一个数是否为2的幂次方题目解题方法1（对数法）：方法2（累除法）： 题目 判断一个数是否为2的幂次方，如果存在一个整数x使n = 2^x，那么整数n是2的幂次方。 解题 方法1（对数法）： #include<iostream> #include<cmath> using namespace std; int main() { double num,x; //以2为底的对数函数 cout<<"请输入一个数字："<<endl; c
无敌二次幂(如何判断一个数是不是2的幂数）
wanna__ac的博客
03-30 418
1.问题 磊哥为测验小凡的位运算知识，给小凡n个long long 型整数， 磊哥问小凡其中有多少个2次幂数？ 输入 第一行输入整数n. 接下来n个long long 型整数。 输出 输出其中值为2次幂的数的个数。 提示 100% 的数据满足： 1≤ n ≤ 6 ,000，000; n个正整数均保证是long long 型正整数。 样例输入： 4 1 2 4 8 样例输出： 4 2.分析 由于...
增加一个 判断一个数是否为2的整数次幂的函数
06-08
判断一个数是否为2的整数次幂，可以通过位运算来实现。如果一个数是2的整数次幂，那么它的二进制表示中只有一个1，其余位都为0。因此，我们可以通过将这个数减去1，然后与原数做与运算，如果结果为0，则这个数是2的...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值