之前写一道二分查找的题目是,有一个问题一直过不去,问题是这样的:
假设left=0,right=2
计算mid=left+((right-left)>>2)
正常情况下mid=1,但是上述式子mid=0
移位运算包含“逻辑移位”(logical shift)和“算术移位”(arithmetic shift)
- 逻辑移位: 移出去的位丢弃,空缺位(vacant bit)用 0 填充
- 算术移位: 移出去的位丢弃,空缺位(vacant bit)用“符号位”来填充,一般用在右移运算中
- 无符号数,不管是左移还是右移都是“逻辑移位”
- 符号数。如果是做左移运算,那么做的是“逻辑移位”。如果是做右移运算,那么做的是“算术移位”,高位的空位补符号位,即正数补0,负数补1