Notes
Notes copied to clipboard
用"n>>1"代替Math.floor(n/2)
5>>1 // 1
// 等同于
Math.floor(5/2)
位运算">>"的作用
- 把5的变成2进制: 101
- 最高位置向后推1位, 也就是101 => 10(删除101最后的1)
- 10的10进制就是2.
进而
5 >> 2 // Math.floor(5 / (2*2))
5 >> 3 // Math.floor(5 / (2*2*2))