Дополнение к целому числу с основанием 10
Опубликовано: 20 Сентября, 2022
Учитывая целое число N с основанием 10, задача состоит в том, чтобы найти дополнение до 1 этого целого числа с основанием 10.
Примеры:
Input: N = 5
Output: 2
Explanation: Binary representation of 5 is “101”. Its one’s complement is “010” = 2.Input: N = 255
Output: 0
Подход: здесь число преобразуется путем переворачивания битов и добавления степени двойки к ответу. Выполните шаги, указанные ниже, чтобы реализовать его:
- Найдите двоичное представление N .
- Для каждого бита переверните его и добавьте вклад этого бита в окончательный ответ.
- Вернуть окончательный ответ
Ниже приведена реализация описанного выше подхода.
Временная сложность: O(logN)
Вспомогательное пространство: O(1)