快速判断正整数是否为某个数的幂
来源:互联网 发布:starstail for mac 编辑:程序博客网 时间:2024/06/06 01:53
1.判断正整数是否为2的n次幂
将2的幂次方写成二进制形式后,很容易就会发现最高位只有一个1,并且1后面跟了n个0。如果将这个数减去1后会发现,仅有的那个1会变为0,而原来的那n个0会变为1;因此将原来的数与去减去1后的数字进行与运算后会发现为零((x & x- 1) == 0)。
public static boolean isPowerOfTwo(int x) { return x > 0 & (x & (x - 1)) == 0;}
2.判断正整数是否为4的n次幂
将4的幂次方写成二进制形式后,很容易就会发现有一个特点:二进制中只有一个1(1在奇数位置),并且1后面跟了偶数个0;另外,4的幂次方4n也可以写为22*n,即也可以写为2的幂次方,当然就满足2的幂次方的条件了,即num & num – 1 == 0。
思路:首先用条件num & num – 1 == 0来判断是否为2的幂次方,若不满足,则不是;若满足,在用条件num & 0x55555555来判断,若为真,则这个整数是4的幂次方,否则不是。
public static boolean check(int num){ if (num <= 0) return false; if (num & (num - 1)) return false; return x & 0x55555555;}
3.判断正整数n是否为一个幂数。
在正整数范围不大的情况下,枚举指数。
0 0
- 快速判断正整数是否为某个数的幂
- JS判断是否为正整数,浮点数的函数
- 判断一个数是否能分解为某个连续正整数序列之和
- 快速判断正整数n是否为素数
- 如何判断一个正整数数x是否为2的幂
- 判断一个数是否是2的正整数次幂
- 判断一个正整数是否为2的幂
- 正则判断正整数等js如何判断输入是否为正整数、浮点数等数字的函数
- 输入一个正整数,判断其是否为回文数
- js如何判断输入是否为正整数、浮点数等数字的函数
- js如何判断输入是否为正整数、浮点数等数字的函数
- JavaScript判断输入是否为正整数、浮点数等数字的函数
- js如何判断输入是否为正整数、浮点数等数字的函数
- js判断输入是否为正整数、浮点数等数字的函数
- js判断输入是否为数字、正整数、浮点数等的函数
- js如何判断输入是否为正整数、浮点数等数字的函数
- js如何判断输入是否为正整数、浮点数等数字的函数
- js判断输入是否为正整数、浮点数等数字的函数
- 软件开发过程(CMMI/RUP/XP/MSF)是与非?
- Android NDK编程(一) Windows下环境配置
- leetcode:3Sum
- 外网访问控制网络备忘
- github for windows 安装失败—解决
- 快速判断正整数是否为某个数的幂
- The thinking of struts2 namspace
- 隐马尔可夫(HMM)
- <mvc:view-controller path="" view-name=""/>这个的具体使用
- C 语言程序设计实践 5.5 求约数个数
- 外观模式(facade)C#
- 设计模式之策略模式
- XSS跨站脚本攻击(二)
- C 语言程序设计实践 5.6 好吃的苹果