Программа Javascript для поворота цифр заданного числа на K

Опубликовано: 2 Сентября, 2022

Даны два целых числа 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 34512

Input: 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 для получения более подробной информации!