使用递归逆转CPP中的向量

问题描述 投票:-3回答:1

如何在不使用内置STL反转功能的情况下反转向量?

功能定义如下。

void reverseString(vector<char>& s)

我们必须就地执行此操作,即O(1)额外的内存。

c++ recursion vector reverse
1个回答
1
投票
for(int i=0;i<s.size()/2;i++){
    s[i] = s[s.size() - 1 - i];
}
© www.soinside.com 2019 - 2024. All rights reserved.