如何编写一个shift(int* arr, int k)将数组循环移位某个整数k 的函数？我不能说堆中的“ malloc”内存。

例如，使用伪代码shift([1, 2, 3, 4], 2)返回[3, 4, 1, 2]，然后shift([3, 1, 5, 5], 103)返回[1, 5, 5, 3]。我已经尝试过使用模数来达到这种效果，如该Java程序所示，在该程序中，我基本上遍历了一半的数组和交换值。

public static int* shift(int* arr, int k) {
  int half_array_len = arr.length / 2;
  for (int i = 0; i < half_array_len; ++i) {
    // Swap!
    int newIndex = (i + k) % arr.length;
    int temp = arr[i];
    arr[i] = arr[newIndex];
    arr[newIndex] = arr[i];
  }
  return arr;
}

但是，我相信此函数仅适用于偶数长度的数组。

如何实现shift任何长度的数组？答案可以使用您想要的任何语言（Java，C ++，Ook
Ook！等）。