Java实现数组元素循环左移n位函数题,时间复杂度和空间复杂度
时间: 2024-03-12 19:49:21 浏览: 66
好的,下面是一个可能的Java实现:
```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),因为只需要常数个额外变量作为辅助空间,不会随着数组长度的增加而增加。
阅读全文