2302_80374019的博客

转载 力扣1523在区间范围内统计奇数数目

原理：[low, high] 的奇数个数 = 「0 到 high 的奇数个数」 - 「0 到 low-1 的奇数个数」。若 x 是奇数（如 x=5）：(5+1)>>1 = 6>>1 = 3（0 到 5 的奇数为 1、3、5，共 3 个）。若 x 是偶数（如 x=4）：(4+1)>>1 = 5>>1 = 2（0 到 4 的奇数为 1、3，共 2 个）。pre(7) = (7+1)/2 = 4（0 到 7 的奇数：1、3、5、7），pre(2) = (2+1)/2 = 1（0 到 2 的奇数：1），