力扣题解-344. 反转字符串

题目:344. 反转字符串

题解

采用双指针方法,首指针从前往后遍历,尾指针从后往前遍历,然后交换首尾指针所指的字符即可。

代码

class Solution {
public:
    void reverseString(vector<char>& s) {
        int n = s.size();
        for (int first = 0, last = n - 1; first < last; ++first, --last) {
            swap(s[first], s[last]);
        }
    }
};

你可能感兴趣的:(LeetCode,leetcode,双指针,字符串)