数组元素循环左移n位函数题

好的，这是一个常见的数组操作题目，以下是一个实现此功能的示例代码：

def left_rotate_array(arr, n):
    """
    将数组arr中的元素循环左移n位
    """
    length = len(arr)
    n %= length  # 如果n大于数组长度，取余数
    arr[:n] = arr[:n][::-1]  # 反转前n个元素
    arr[n:] = arr[n:][::-1]  # 反转剩下的元素
    arr[:] = arr[::-1]  # 反转整个数组

其中，`arr`为要进行操作的数组，`n`为左移的位数。代码首先对`n`进行取余，以防`n`大于数组长度。然后，将前`n`个元素反转，再将剩下的元素反转，最后将整个数组反转，即可实现左移`n`位的操作。

示例调用：

arr = [1, 2, 3, 4, 5]
left_rotate_array(arr, 2)
print(arr)  # 输出：[3, 4, 5, 1, 2]

这个函数可以将数组`[1, 2, 3, 4, 5]`左移2位，结果为`[3, 4, 5, 1, 2]`。

相关问题

Java实现数组元素循环左移n位函数题，时间复杂度和空间复杂度

好的，下面是一个可能的Java实现：

public static void rotate(int[] nums, int k) {
    int n = nums.length;
    k = k % n;
    reverse(nums, 0, n - 1);
    reverse(nums, 0, k - 1);
    reverse(nums, k, n - 1);
}

private static void reverse(int[] nums, int start, int end) {
    while (start < end) {
        int temp = nums[start];
        nums[start] = nums[end];
        nums[end] = temp;
        start++;
        end--;
    }
}

时间复杂度是O(n)，其中n是数组的长度，因为需要遍历整个数组三次。空间复杂度是O(1)，因为只需要常数个额外变量作为辅助空间，不会随着数组长度的增加而增加。

对指针p所指向的包含m个元素的数组实现循环左移n位的操作，子函数头要求定义为：void move(int *p, int m, int n)

下面是一个实现指针p所指向的包含m个元素的数组循环左移n位操作的C代码：

void move(int *p, int m, int n) {
    int tmp[n]; // 创建一个大小为n的临时数组
    for (int i = 0; i < n; i++) {
        tmp[i] = p[i]; // 将前n个元素存储到临时数组中
    }
    for (int i = 0; i < m - n; i++) {
        p[i] = p[i + n]; // 将剩余的元素左移n位
    }
    for (int i = m - n; i < m; i++) {
        p[i] = tmp[i - m + n]; // 将临时数组中的元素放回数组末尾
    }
}

首先，我们创建了一个大小为n的临时数组 `tmp`，用于存储数组前n个元素。然后，我们通过一个循环将数组中前n个元素存储到 `tmp` 中。接着，我们通过另外两个循环将数组中的元素左移n位，并将临时数组中的元素放回数组末尾。最后，我们就实现了指针p所指向的包含m个元素的数组循环左移n位的操作。