201. 数字范围按位与

区间内所有数字按位与的结果等于公共前缀。

难度:中等。题型:Common Prefix。

标签:位运算、数学

同步右移找公共前缀:left/right 右移至相等,再左移 shift 位。 时间复杂度 O(32),空间复杂度 O(1)。