Java实现数组元素循环左移n位函数题,时间复杂度和空间复杂度
时间: 2024-03-12 21:49:21 浏览: 28
好的,下面是一个可能的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),因为只需要常数个额外变量作为辅助空间,不会随着数组长度的增加而增加。
相关问题
数组元素循环左移n位函数题
好的,这是一个常见的数组操作题目,以下是一个实现此功能的示例代码:
```python
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`位的操作。
示例调用:
```python
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]`。
编写函数left(arr,n)可以让数组arr循环左移n位。js
实现如下:
```js
function left(arr, n) {
for (let i = 0; i < n; i++) {
arr.push(arr.shift());
}
return arr;
}
```
例如:
```js
const arr = [1, 2, 3, 4, 5];
const n = 2;
console.log(left(arr, n)); // [3, 4, 5, 1, 2]
```
该函数将原数组循环左移了2位。