Java笔试题——2的100次方，不用大数据类（Biginteger）来解答

package cn.hncu.offer;

public class Two100 {
    public static void main(String[] args) {
        int a[]=new int[1];//初始化数组
        a[0]=1;//为第一个设置初始化值
        int n=100;
        for(int i=0;i<n;i++){//n次方
            for(int j=0;j<a.length;j++){//对数组里面的每一个值都乘上2
                a[j]*=2;
            }
            for(int j=0;j<a.length-1;j++){//判断是否大于等于10
                if(a[j]>=10){//如果是则前面一位进1，自己对10 取余数
                    a[j]%=10;
                    a[j+1]++;
                }
            }
            if(a[a.length-1]>=10){//最后一位大于等于10，则数组大小增加一位，并且最大位置置1
                a[a.length-1]%=10;
                int temp[]=new int[a.length+1];//临时数组，用来转化
                System.arraycopy(a, 0, temp, 0, a.length);
                a=temp;
                a[a.length-1]=1;
            }
        }
        for(int i=a.length-1;i>=0;i--){//倒序输出则是结果
            System.out.print(a[i]);
        }
    }
}