Программа Javascript для поворота цифр заданного числа на K
Даны два целых числа N и K , задача состоит в том, чтобы повернуть цифры N на K. Если K — положительное целое число, поверните его цифры влево. В противном случае поверните его цифры вправо.
Примеры:
Input: N = 12345, K = 2
Output: 34512
Explanation:
Left rotating N(= 12345) by K(= 2) modifies N to 34512.
Therefore, the required output is 34512Input: N = 12345, K = -3
Output: 34512
Explanation:
Right rotating N(= 12345) by K( = -3) modifies N to 34512.
Therefore, the required output is 34512
Подход: выполните следующие шаги, чтобы решить проблему:
- Инициализируйте переменную, скажем, X , чтобы хранить количество цифр в N.
- Обновите K = (K + X) % X , чтобы уменьшить его до случая левого вращения.
- Удалите первые K цифр N и добавьте все удаленные цифры справа от цифр N .
- Наконец, выведите значение N .
Ниже приведена реализация вышеуказанного подхода:
Временная сложность: O (log 10 N)
Вспомогательное пространство: O(1)
Пожалуйста, обратитесь к полной статье о повороте цифр заданного числа на K для получения более подробной информации!