Albdon的博客

因此当我们设置以上的条件时，最终left一定是第一个大于等于target的索引位置，right一定是第一个小于target的索引位置（最终left和right都在数组范围内的情况下）。这里的条件说明，只有在left左侧的元素小于目标值target时，才会移动left，只有在right右侧的元素大于等于目标值target时，才会移动right。反之，如果我们设置以下的条件，最终left一定是第一个大于target的索引位置，right一定是第一个小于等于target的索引位置。我们要找的target为5。

& //按位与| //按位或<< //向左移位>> //向右移位有符号类型左移补0，右移续补符号位无符号类型左移右移都补0

对差分数组求前缀和即可得到原数组，差分数组的性质是，当我们希望对原数组的某一个区间 [l,r] 施加一个增量inc时，差分数组 d 对应的改变是：d[l]增加 inc，d[r+1] 减少 inc。这样对于区间的修改就变为了对于两个位置的修改。并且这种修改是可以叠加的，即当我们多次对原数组的不同区间施加不同的增量，我们只要按规则修改差分数组即可。利用差分可以将O(n)复杂度降为O(1)...