14: Multiply Two Integers Without Using *

uuuouou

经典位操作，需要注意的地方是：
（1）入参的范围是10**9
（2）入参是int，是在移位时要强制转型成long long

1. class Solution {
   
2. public:
   
3.         typedef long long LL;
   
4.         LL add(LL a, LL b){
   
5.                 while(a){
   
6.                         LL c = (a & b) << 1;
   
7.                         b = a ^ b;
   
8.                         a = c;
   
9.                 }
   
10.                 return b;
    
11.         }
    
12.         long long aMultiplyb(int a,int b) {
    
13.                 LL p = 0;
    
14.                 for(int i = 0; i < 31; ++i){
    
15.                         if((1 << i) & b) p = add(p, LL(a) << i);
    
16.                 }
    
17.                 return p;
    
18.         }
    
19. };

复制代码

AudreyRao

多谢！！！！！！！