Javascript Program to Rotate digits of a given number by K
Last Updated :
27 Jan, 2022
Given two integers N and K, the task is to rotate the digits of N by K. If K is a positive integer, left rotate its digits. Otherwise, right rotate its digits.
Examples:
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
Approach: Follow the steps below to solve the problem:
- Initialize a variable, say X, to store the count of digits in N.
- Update K = (K + X) % X to reduce it to a case of left rotation.
- Remove the first K digits of N and append all the removed digits to the right of the digits of N.
- Finally, print the value of N.
Below is the implementation of the above approach:
Javascript
<script>
function numberOfDigit(N)
{
let digit = 0;
while (N > 0) {
digit++;
N = Math.floor( N / 10);
}
return digit;
}
function rotateNumberByK(N, K)
{
let X = numberOfDigit(N);
K = ((K % X) + X) % X;
let left_no = Math.floor (N / Math.floor(Math.pow(10,
X - K)));
N = N % Math.floor(Math.pow(10, X - K));
let left_digit = numberOfDigit(left_no);
N = (N * Math.floor(Math.pow(10, left_digit)))
+ left_no;
document.write(N);
}
let N = 12345, K = 7;
rotateNumberByK(N, K);
</script>
|
Time Complexity: O(log10N)
Auxiliary Space: O(1)
Please refer complete article on Rotate digits of a given number by K for more details!
Share your thoughts in the comments
Please Login to comment...