算法基本知识

320 阅读1分钟

基本算法

基本算法的使用可以参考:

www.runoob.com/w3cnote/sor…

基本运算

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补齐,(计算机中数字以补码存储,首位为符号位)。