数字范围按位与
题目链接: https://leetcode.cn/problems/bitwise-and-of-numbers-range
解题思路:
对于每个数字,将其与 right
进行按位与运算,将结果存储到 right
中。然后,将 right
减 1
,再次进行循环。这样可以保证 right
中存储的是给定范围内所有数字的按位与
复杂度分析
时间复杂度: 时间复杂度是 ,其中 是
left
和right
的二进制表示中的位数空间复杂度: 空间复杂度是
最后更新于