201. 数字范围按位与
区间内所有数字按位与的结果等于公共前缀。
难度:中等。题型:Common Prefix。
标签:位运算、数学
同步右移找公共前缀:left/right 右移至相等,再左移 shift 位。 时间复杂度 O(32),空间复杂度 O(1)。
区间内所有数字按位与的结果等于公共前缀。
难度:中等。题型:Common Prefix。
标签:位运算、数学
同步右移找公共前缀:left/right 右移至相等,再左移 shift 位。 时间复杂度 O(32),空间复杂度 O(1)。