使用位运算判断一个数是否为2的N次方
2008-12-09 17:53
344 查看
刚刚在论坛上看到这个经典的判断.收藏之~
public class Main{
public static void main(String[] args) {
for(int i=2;i<1000;i++){
if((i&(i-1))==0){
System.out.println(i);
}
}
}
}
看来位运算还是很好用的.
2的N次幂的二进制表达形式为 10,100,1000,10000.........
其基础上减1就会为头换0其他换1.进行&运算必为0.很有思想.
自己上大学也学了这些东西干吗就想不起来用 , 惭愧~
public class Main{
public static void main(String[] args) {
for(int i=2;i<1000;i++){
if((i&(i-1))==0){
System.out.println(i);
}
}
}
}
看来位运算还是很好用的.
2的N次幂的二进制表达形式为 10,100,1000,10000.........
其基础上减1就会为头换0其他换1.进行&运算必为0.很有思想.
自己上大学也学了这些东西干吗就想不起来用 , 惭愧~
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 使用位运算实现判断一个数是否是2的n次方，实现不需要中间变量进行两个变量值的交换
- C语言——不使用循环判断一个数是否为2的N次方
- c语言==判断一个数是否为2的整数次方【不使用循环】
- c语言==判断一个数是否为2的整数次方【不使用循环】（23）
- 面试题 判断一个数是否为2的n 次方
- 不使用循环，判断一个数是否是2的N次方
- 不使用循环，判断一个数是否是2的N次方
- 怎么使用jquery判断一个元素是否含有一个指定的类（class）另外如何给元素动态添加类
- 如何使用jQuery判断一个元素是否存在
- 判断是一个数是否是2的次方，不用循环
- 快速判断一个数是否是2的幂次方，若是，并判断出来是多少次方！
- 模板的使用：如何判断参数是否为一个类
- 1.1 设计算法判断一个字符串中字符都是否唯一的。如果不能使用额外的数据结构呢？
- 判断一个指针是否为空,abort()、assert、抛出异常的使用、ASSERT与VERIFY宏的区别
- 如果一个进程出了问题，怎么判断它是否运行？能不能重启这个进程？尝试使用守护进程来操作
- 如何判断一个数是否为2的N次方
- 用最简单的函数实现功能：判断一个int数据是否是2的x次幂（不能使用循环）。
- 使用jquery判断一个元素是否含有一个指定的类（class）
- 使用java判断一个地址是否可用的两种方式
- java-判断一个自然数是否是某个数的平方。当然不能使用开方运算