判断一个整数是否是2的倍数

原创于 2015-09-17 21:12:10 发布 · 1.6w 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#java

编程专栏收录该内容

13 篇文章

订阅专栏

这篇博客介绍了如何判断一个整数是否是2的倍数。通过两种不同的方法，包括简单直接的思路和仅用两行代码的高效解决方案，作者提醒读者在解决问题时要多思考，避免盲目编码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天吃了栗子和葡萄很开心。

题目: 输入一个整数，判断它是否是2的倍数

1. 蠢蠢的没有思考的做法

 public boolean isPowerOfTwo(int n) {
        if(n==0)
            return false;
        else
        {
            while(n!=1)
            {
                if(n%2==0)
                    n=n/2;
                else
                    return false;
            }
        }
        return true;
   }

2. 只用两行的代码

     public boolean isPowerOfTwo(int n) {
        if(n <= 0)  return false;
        return (n &= (n-1)) == 0;
        //位运算，如果是2的n次方，转化成二进制是10000...的形式，所以它与上-1的数为0   
    }