C++顺序表原地逆置算法
时间: 2023-11-14 13:07:48 浏览: 126
顺序表逆置算法
C++顺序表原地逆置算法可以通过交换顺序表中对应位置的元素来实现。具体实现如下:
```c++
void reverseList(vector<int>& nums) {
int n = nums.size();
for (int i = 0; i < n / 2; i++) {
swap(nums[i], nums[n - i - 1]);
}
}
```
其中,`nums`为待逆置的顺序表,`n`为顺序表的长度。算法的时间复杂度为O(n),空间复杂度为O(1)。
阅读全文