数据结构与算法基础入门（一）——求一个数是不是2的n次方

已于 2022-03-30 17:54:54 修改
阅读量309 收藏
点赞数
分类专栏： 后端技术 文章标签： spring boot mysql java 算法
于 2022-03-27 00:27:46 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_23303245/article/details/123765256
版权
1、计算一个数是不是2的N次方
if(n> 1 && (n & (n-1)) == 0){
        System.out.println("是不是2的N次方");
    }

解题思路：利用二进制 + 逻辑运算符“&” 判断 是不是等于0.

拓展：& 既是位运算符又是逻辑运算符，&的两侧可以是int，也可以是boolean表达式，当&两侧是int时，要先把运算符两侧的数转化为二进制数再进行运算
对于：& – > 只要左右两边有一个为false，则为false；只有全部都为true的时候，结果为true

如果是int类型，转成二进制。判断两边二进制位置

2、十进制转二级制

方法一：除基倒取余法
这是最符合我
们平时的数学逻辑思维的，即输入一个十进制数n，每次用n除以2，把余数记下来，再用商去除以2…依次循环，直到商为0结束，把余数倒着依次排列，就构成了转换后的二进制数。
在这里插入图片描述

public static void binaryToDecimalOne(
最低0.47元/天 解锁文章
JM__SUN
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
一个开N次方的算法
08-21
采用牛顿迭代发的开n次方的计算方法，可以自己设置精度（如0.00001）结果显示迭代次数等
数据结构与算法 Python语言描述 ——裘宗燕版
07-05
数据结构与算法 Python语言描述-裘宗燕 高清带目录 详细讲述线性表 、字符串、栈和队列、二叉树和树、图、字典和集合、排序等
求一个数是否为2的n次方
lizhenwei0219的博客
07-09 316
笨方法： 用这个数对2求余,看结果是0还是1 二进制的方法: 首先来看一下2的n次方的二进制形式,除了最高位是1外其他位都是0 1:1 0:0 ...
位运算 - 判断一个数是不是 2 的 n 次方
一杯红酒7的博客
04-06 325
题目 LeetCode：231. 2的幂 【easy】 2.解题 方法一：递归法 java： class Solution { public boolean isPowerOfTwo(int n) { if (n == 1) return true; return n > 1 && isPowerOfTwo(n / 2) && (n % 2) != 1; } } 方法二：计数 对于一个数的二进制表示，如果这个数是2的幂，
几种判断一个整数是否是2的n次方幂的方法
02-27 828
1：简单除法 int i = 128； //待判断的整数 int count = 1； //待判断的整数是2的count次方while (i){if (2 == i){printf("YES: %d\n",count);break;}if (0 == i%2){i /= 2;count++;}else{printf("NO\n");break;}} 2：16进制中1有几个 大家发...
【学习笔记】快速判断一个数是不是2的n次方
Reboot
09-11 596
公式是： n & ( n - 1)， 如果等于0，说明是，否则，说明不是 原理是：2的n次方的数，转换成2进制只有最高位是1，其他低位都是0，必然：2的二进制是10,4的二进制是100,8的二进制是1000 对n-1后，需要从高位借1，高位变0，低位全变1，比如1的二进制是1， 3的二进制是11， 7的二进制是111 做与操作以后，如果是2的n次方，则结果为0 ...
武汉理工大学数据结构与算法实验——景区管理系统
06-03
1.实验目的 (1)掌握图的定义和图的存储结构 ...使用图的数据结构来保存景区景点信息，为用户提供创建图、査询景点信息、旅游景点导航、搜索最短路径、铺设电路规划等功能，本次实验和后面章节实验一起来完成这些功能。
数据结构与算法上机试验——栈实现十进制转换二进制（C语言）
11-23
适用于计算机类专业学生，试验报告
基于python数据结构与算法（二）——队列
12-21
一. 抽象数据类型Queue： 队列的尾：rear，首：front（FIFO） 原创文章 26获赞 3访问量 510 关注 私信 展开阅读全文 作者：qq_25871537
数据结构、算法与应用——C++语言描述.rar
07-25
数据结构、算法与应用——C++语言描述.rar
怎么判断一个数是不是2的n次方
HanSion.Z
04-21 2711
★一个数加入是2的n次方，那么这个数有什么特点？没错，它的二进制中有有一个1。例如：2^3=8 1000 2^2=4 0100 2^1=2 0010 这样的话，我们只要可以求出二进制中有多少个1就可以判断这个数是不是2的n次方了。怎么求一个数二进制中1的个个数呢？请移步我的另一篇博客--->如何求一个整数的二进制中1的个数还有一种方法也可以判断一个数是不是2的n次方，一个数...
【9112】求2的n次方的精确值
10-06 124
Time Limit: 1 second Memory Limit: 2 MB 问题描述 求2^n的精确值。n由用户输入，0<=n<=3232。 Input 输入只有一行，一个正整数n。 Output 输出为计算的结果, 最后用回车结束。 Sample Input 8 Sample Output 256（换行） 【题解】 这是个单精度乘高精...
判断一个数是不是2的整数次方 输入两个数计算需要改变m的二进制中的多少位才能得到n
qq_41552331的博客
10-14 101
public class T12{ public static void fun1(int n){ boolean flag=true; n=n&(n-1); if(n==0){ flag=true; } else{ flag=false; } System.out.println(flag); } public static int fun...
两个求n次幂的算法
Noahの梦想
01-26 605
int pow(int a, int n) { res = 1; for (int i = 0; i &lt; n; i++) { res = res * a; } } int pow(int a, int n) { if (n == 0) return 1; int res = 1; int ex = 1; while ((ex &lt;&lt; 1) &gt; n) ...
【C#】判断一个数是不是2的n次方_带推导和简化、演变
钟离彧
06-23 3060
2的n次方都有一个特性，在2进制中，只有1个1。 比如 1，10，100，1000，分别对应1，2，4，8。 0 0 0 0 1 对应的就是1 16 8 4 2 1 0 0 0 0 1 0 0 0 1 0 对应的就是2 16 8 4 2 1 0 0 0 1 0 0 0 1 0 0 对应的就是4 16 8 4 2 1 0 0 1 0 0
如何快速判断一个数是不是2的n次方
aerf5sd的博客
04-06 1405
最快的方式是利用移位运算符跟位移运算符，因为不用压栈，直接在内存中操作，效率很高。第一种方式的思想是： 只要该数是2的n次方，那么该数的二进制表示中，除去符号位外，只有1个1。利用Java实现的代码如下 @Test public void testNum(){ Scanner sc = new Scanner(System.in); System.ou
计算一个数是2的几次幂
Kidd的博客
03-28 6294
给定一个数n,快速计算n是2的几次幂 #include <iostream> #include <cmath> using namespace std; /** * 非递归 -- 判断一个数是2的几次幂 * @param n 给定的数 */ int log(int n) { int count = 0; if(n == 1) return 0; ...
快速判断一个数是否是2的幂次方，若是，并判断出来是多少次方！
编程资料大全
08-12 517
将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以了。 如果将这个数减去1后会发现，仅有的那个1会变为0，而原来的那n个0会变为1；因此将原来的数与去减去1后的数字进行与运算后会发现为零。 最快速的方法： (number &amp; number - 1) == 0 原因：因为2的N...
如何判断一个数是否是2的n次方
D.K专栏
04-10 9532
2的n次方可以表示为：2^0，2^1,2^2,2^3,2^4......2^n。最直观的思想是用1做移位操作，然后判断移位后的值是否与给定的数相等，具体的实现代码如下： public class moveByte { public static boolean isPower(int n){ if(n<1) return false; int i=1; while(i<=n
请用python代码写出判断一个数是不是2的N次方，并解释算法原理
最新发布
06-01
以下是 Python 代码实现： ```python def is_power_of_2(n): """判断一个数是不是2的N次方""" if n <= 0: return False return n & (n - 1) == 0 ``` 这里使用了位运算的方法来判断一个数是否是2的N次方。它的原理是，一个数如果是2的N次方，那么它的二进制表示中只有最高位是1，其余位都是0。例如，4的二进制表示是100，8的二进制表示是1000，16的二进制表示是10000。 而一个数减去1后，它的二进制表示中最高位变成了0，后面的所有位都变成了1。例如，3的二进制表示是11，3-1=2的二进制表示是10；7的二进制表示是111，7-1=6的二进制表示是110。 如果我们把一个2的N次方的数（例如4）和它减去1的结果（例如3）进行按位与运算，得到的结果就是0。例如： ``` 4: 100 3: 011 & -------- 000 ``` 而如果一个数不是2的N次方，那么它的二进制表示中就不只最高位是1了。例如，5的二进制表示是101，7的二进制表示是111。这些数减去1之后，它们的二进制表示中最高位变成了0，后面的所有位都变成了1。例如，4的二进制表示是100，4-1=3的二进制表示是011；8的二进制表示是1000，8-1=7的二进制表示是0111。如果我们把这些数跟它们减去1的结果进行按位与运算，得到的结果就不是0了，例如： ``` 5: 101 4: 100 & -------- 100 7: 111 6: 110 & -------- 110 ``` 因此，我们可以通过这种方法来判断一个数是否是2的N次方。具体实现中，我们先判断这个数是否是正整数，如果是负数或0，就直接返回False。然后我们把这个数和它减去1的结果进行按位与运算，如果结果是0，就说明这个数是2的N次方，返回True；否则返回False。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值