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 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以将其减少为左旋转的情况。
- 删除N的前K个数字,并将所有删除的数字附加到N的数字的右侧。
- 最后,打印N的值。
下面是上述方法的实现:
Javascript
输出:
34512
时间复杂度: O(log 10 N)
辅助空间: O(1)
有关详细信息,请参阅有关将给定数字的数字旋转 K 的完整文章!