快速乘法

184 阅读1分钟

快速乘法

public static int quickMulti(int A,int B){
    int ans = 0;
    int a = 0;
    while(B!=0){
        if((B&1)==1){
            ans = ans + A;
        }
        B = B>>1;
        A = A<<1;
    }
    return ans;
}