右旋 K 次后打印数组

在编程中，我们常常需要对数组进行一定的操作。其中，右旋操作其实是很常见的一种操作，就是将一个数组中的元素向右移动 K 个位置。但是，在 K 很大或为负的情况下，我们该如何实现呢？

解决方案

为了解决这个问题，我们可以使用以下两种方法：

方法一：暴力法

通过暴力法解决这个问题其实就是将数组中的每个元素一个一个地移动到指定的位置。具体实现如下：

def right_rotate(arr, k):
    n = len(arr)
    k = k % n
    for i in range(k):
        temp = arr[-1]
        for j in range(n - 1, 0, -1):
            arr[j] = arr[j - 1]
        arr[0] = temp
    return arr

上述代码中，我们对数组进行了两次循环。第一次循环是将 k 对 n 取模。这是因为当 k 大于等于 n 时，我们只需要将数组旋转 k % n 次即可。此时，k % n 一定小于 n。

第二次循环是将数组中的每个元素一个一个地移动到指定的位置。其中，第一个循环变量 i 控制了移动的次数，而第二个循环变量 j 控制了被移动的元素的下标。我们可以看到，这种方法的时间复杂度为 $O(kn)$。

方法二：三次翻转法

这里我们介绍一种更为高效的方法，即三次翻转法。具体实现如下：

def reverse(arr, start, end):
    while start < end:
        arr[start], arr[end] = arr[end], arr[start]
        start += 1
        end -= 1

def right_rotate(arr, k):
    n = len(arr)
    k = k % n
    reverse(arr, 0, n - 1)
    reverse(arr, 0, k - 1)
    reverse(arr, k, n - 1)
    return arr

上述代码中，我们定义了一个翻转函数 reverse，它可以将数组中从 start 到 end 的元素翻转。接着，我们先对整个数组进行一次翻转，然后再将前 k 个元素翻转，最后将剩余的元素翻转。这样做的时间复杂度为 $O(n)$。

总结

通过以上两种方法，我们可以实现对数组进行右旋 K 次的操作。其中，暴力法适用于 K 不太大的情况下，而三次翻转法则适用于所有情况下。我们需要在实际应用中选择适当的算法来解决问题。