基本算法
基本算法的使用可以参考:
基本运算
1.与运算符 &
两个操作数中位都为1,结果才为1,否则结果为0
2.或运算符 |
两个位只要有一个为1,那么结果就是1,否则就为0
3.非运算符 ~
如果位为0,结果是1,如果位为1,结果是0
4.异或运算符 ^
两个操作数的位中,相同则结果为0,不同则结果为1
移位运算符
按照平移的方向和填充数字的规则分为三种:<<(左移)、>>(右移)和>>>(无符号右移)。
1 << : 左移运算符,num <<1,相当于num乘以2
2 >> : 右移运算符,num >>1,相当于num除以2
3 >>> : 无符号右移,忽略符号位,空位都以0补齐,(计算机中数字以补码存储,首位为符号位)。