给定两个数字left
和right
另一个数字,找到小于或等于这样的k
最大值。a XOR b
k
left <= a < b <= right
一种解决方案是检查所有对,但我觉得必须有一个恒定的时间解决方案。
我知道如何在恒定时间内找到具有最大 XOR 值的对,它是否与这个问题有关?
给定两个数字left
和right
另一个数字,找到小于或等于这样的k
最大值。a XOR b
k
left <= a < b <= right
一种解决方案是检查所有对,但我觉得必须有一个恒定的时间解决方案。
我知道如何在恒定时间内找到具有最大 XOR 值的对,它是否与这个问题有关?