位运算编程题三道

最新推荐文章于 2023-09-05 14:07:23 发布

原创最新推荐文章于 2023-09-05 14:07:23 发布 · 603 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#位运算 #java

编程积累专栏收录该内容

13 篇文章

订阅专栏

本文介绍了几种使用位操作实现特定功能的方法，包括利用移位操作快速计算乘法、判断一个数是否为2的幂以及计算一个数二进制表示中1的个数。

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

First one:移位操作符来替代乘法操作，从而提高效率

public class Muti {
    public static int powerN(int m, int n) {// m乘以2的n次方
        for (int i = 0; i < n; i++) {
            m = m << 1;
        }
        return 0;

    }

    /**
     * 移位操作符来替代乘法操作，从而提高效率
     * 
     */
    public static void main(String[] args) {
        System.out.println("3乘以8的 = " + powerN(3, 3));
        System.out.println("3乘以16的 = " + powerN(3, 4));
    }

}

Second:判断一个数是否为2的N次方

public class Test1 {
    public static boolean isPower(int n){
        if(n<1){
            return false;
        }
        int i =1;
        while(i<=n){
            if(i==n){
                return true;
            }
            i<<=1;
        }
        return true;
    }

    /**
     * 判断一个数是否为2的N次方
     */
    public static void main(String[] args) {
        System.out.println(isPower(4));
        System.out.println(isPower(2048));
    }

}

Third:求二进制中1的个数

public class Test2 {
    public static int countOne(int n) {
        int count = 0;// 用来计数
        while (n > 0) {
            if ((n & 1) == 1)// 判断最后一位是否为1
            {
                count++;
            }
            n >>= 1;// 移位
        }
        return count;
    }

    /**
     * 求二进制中1的个数
     */
    public static void main(String[] args) {
        System.out.println(countOne(7));
        System.out.println(countOne(8));
    }

}
//思路：首先判断这个数的最后一位是否为1。如果为1，则计数器加1。然后通过右移丢弃掉最后一位。循环执行该操作直到这个数等于0为止。在判断二进制表示的最后一位是否为1时，可以采用与运算来达到这个目的。