Максимальный XOR двух чисел в массиве
Битовые операции
Средняя
Дан массив неотрицательных чисел nums (не менее двух элементов). Верните максимальное значение a XOR b среди всех пар различных индексов i != j.
Эффективное решение - бор по битам: для каждого числа жадно ищем число с противоположными битами, начиная со старшего.
Сигнатура функции
max_xor_pair(nums: list[int]) -> int
Примеры
| Вход | Ожидаемый результат |
| [[3, 10, 5, 25, 2, 8]] | 28 |
| [[0, 0]] | 0 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →