参考链接:https://blog.csdn.net/qq_34364995/article/details/80544465
比如1<<left,看怎么移位的
1的二进制为0000 0000 0000 0001,
比如当left=2时,即1要左移2位,变成0000 0000 0000 0100 = 4,就相当于 2^2 次方,每次左移一位,就相当于 2^n 次方,这种移位操作在算法题中常用
参考链接:https://blog.csdn.net/qq_34364995/article/details/80544465
比如1<<left,看怎么移位的
1的二进制为0000 0000 0000 0001,
比如当left=2时,即1要左移2位,变成0000 0000 0000 0100 = 4,就相当于 2^2 次方,每次左移一位,就相当于 2^n 次方,这种移位操作在算法题中常用