力扣刷题快速乘算法

快速乘通常是作为题解的一小部分使用的，当答案明确规定不能用乘法是，可以设计一个快速乘算法，另外，快速乘可以防止long lng int 溢出，它相当于INT_MAX取余。

力扣官方代码如下：

int quickMulti(int A, int B)

{
    int ans = 0;
    for ( ; B; B >>= 1)

    {
        if (B & 1) 
            ans += A；
        A <<= 1;
    }
    return ans;
}

作者：力扣官方题解
链接：https://leetcode.cn/problems/qiu-12n-lcof/solutions/271053/qiu-12n-by-leetcode-solution/

 首先for循环的条件：力扣还有一题全排列的题，一种动态规划，一种也是用这样位运算解答，它的意思就是说B的起始条件是输进去的值，B不等于0的时候执行下面循环，每次循环完B会右移一位（因为此时B是二进制，右移一位相当于除以2，作用在和1相&时体现出来，可以遍历B的每一位）。

我们以5*5为例

我们来看for循环第一句if(B&1),在这里B由整数变成了二进制数，101，即：

101&001   结果001，B右移一位得010

010&001   结果000，B右移一位得001

001&001   结果001，B右移一位得000，根据循环条件，终止循环。

这样我们就遍历了B的每一位，当B很大时，位数变多，需要的循环次数也会增大。