【LeetCode】10.Array and String —Reverse String 字符数组逆置

Write a function that reverses a string. The input string is given as an array of characters char[].

Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.

You may assume all the characters consist of printable ascii characters.

Example 1:

Input: ["h","e","l","l","o"]
Output: ["o","l","l","e","h"]

Example 2:

Input: ["H","a","n","n","a","h"]
Output: ["h","a","n","n","a","H"]

按题目要求，定义了两个指针，算法简单，无须过多赘述，直接上代码了。

class Solution {
public:
void reverseString(vector<char>& s) {
    if(s.size()==0) return ;
    int length = s.size();//获取数组长度
    char *front = &s[0]; //获取数组第一个元素的地址
    char *tail = &s[0];
    for (int i = 0,j=length-1; i <=length/2,j>= length / 2;i++,j--)
    {
        swap(front[i], tail[j]);
    }
    front = NULL;
    tail = NULL;
}
};