1.移位运算符 >> & >>= 和 |=
属于位运算符,作用是对二进制数进行移位操作
<< 左移:末尾补 0,原数乘 2
比如十进制数 10,在末位补 0 等于 100,相当于原数乘 10,所以 x << 1 就是将二进制的 x 左移一位,比如 4 的二进制为 100,末尾补 0 等于 1000 即十进制数的 8.
右移:高位补 0,原数除以 2
比如十进制数的 8 二进制表示为 1000,x >> 1 得 0100,即十进制数的 4, y = x << 1,x 不发生改变,只是将移位后的值赋给了 y。
<<= 左移并赋值,>>= 右移并赋值:
对变量进行移位运算后将得到的结果再赋给原来的变量值,比如 x <<= 1 就是对 x 左移 1 位后将结果再赋给 x
|:位运算中的 OR,a |= b 等同于 a = a | b,a 和 b 任意一个为 1 则结果为 1
标签:右移,10,笔记,十进制,运算符,原数,leetcode,移位 From: https://www.cnblogs.com/liheng2233/p/17051816.html