将一个已知数组中所有的次序颠倒为相反次序,求算法的时间复杂度和空间复杂度Java
时间: 2023-05-22 10:04:23 浏览: 227
Java实现把两个数组合并为一个的方法总结
将一个已知数组中所有的次序颠倒为相反次序的算法可以使用双指针法,时间复杂度为O(n),空间复杂度为O(1)。
Java代码如下:
```
public void reverse(int[] nums) {
int left = 0, right = nums.length - 1;
while (left < right) {
int temp = nums[left];
nums[left] = nums[right];
nums[right] = temp;
left++;
right--;
}
}
```
阅读全文