算法(二) —— 倍增算法实现乘法

  主要用于以后复习(＾－＾)！。

//倍增算法写乘法
    public long mul(long a,long b){
        long sum = 0;
        while(b>0){
            if((b & 1) == 1)//判断b个位是否为0，为0就不乘
                sum += a;
            b >>= 1;//将b右移
            a += a;//也就是将a乘2
        }
        return sum;
    }