Java 计算x的y次幂x^y 以及位运算计算2^n

简介

我们知道 x^{y} 表示 x的y次幂。特殊地,2^{n} 表示 2的n次方,或者叫 2的n次幂

1.计算 x 的 y次幂

易踩坑1:x ^ y

× 之前,在刷算法题时,需要计算 x的y次幂的结果。我们经常用 x^y 在计算机上书面的表示公式 x^{y}。于是,我掉进了第一个陷阱!

public class Main {
  public static void main(String[] args) {
    System.out.println(2 ^ 2); // 输出结果为0
  }
}

在 Java 中,^ 是异或计算符号,而n次幂的计算符号!

异或运算是一种逻辑运算。如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。

aba ^ b
000
011
101
110

进行异或运算时,首先将左操作数和右操作数转换为二进制数,然后对每一个二进制位分别进行异或计算。

√ 正确的方法是使用 Math.pow 函数。

public class Main {
  public static void main(String[] args) {
    System.out.println(Math.pow(2, 2); // 输出结果为4
  }
}

Math 的返回值是 double,其范围是可以覆盖 long 和 int 的表示范围的!

关键字所占位数范围
int32−231−231 ~ 2 ^{31} - 1
long64−263−263 ~ 2 ^{63} - 1

 

2.用位运算计算 2 ^ n

在Java语言中,可以使用左移运算符(<<)来表示2的n次方。左移运算符可以将一个数的二进制表示向左移动指定的位数,空出的位用0填充。每向左移动一位,相当于原数乘以2的1次方。

比如我想要计算 2 ^ 2,用位运算就是 1 << 2

public class Main {

  public static void main(String[] args) {
    System.out.println(1 << 2); // 输出结果为 4,正确
  }
}

但是我在学习一致性Hash时,涉及到 2^{32}-1 的结果运算。

易踩坑: 1 << 32

× 直接用 (1 << 32) - 1 计算我想要的值

public class Main {

  public static void main(String[] args) {
    System.out.println(1 << 32);  // 输出结果为1
    System.out.println((1 << 32) - 1); // 输出结果为0
  }
}

因为1左移32位,超出了 int 的表示范围

√ 正确的方法是使用 long 作为被除数。

public class Main {

  public static void main(String[] args) {
    System.out.println(1L << 32);  // 输出结果为4294967296,正确
    System.out.println(new BigDecimal(2).pow(32)); // 输出结果为4294967296,正确
  }
}

long value = (1L << 32) - 1; // 结果为 4294967295

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值