一个偶然的小经验快速计算2的n次幂

在很多面试的时候都会出现一个数多少次方 怎样最快的计算出来，而这个数大多是2的n次幂

比如8的15次方

第一种：很陋的方法

for循环

int i=1;

for(int i=0;i<15;i++){

i=i*8;

}

第二种

Math.pow(8, 15);

算最常用的一种了

第三种

这种需要在合适的时候用

比如：8的15次方 相当于2的45次方 即1*2的45次方；这个公式是不是想到了什么（提示，二进制）

相当于1左移45位 算法 1<<45