leetcode-344：反转字符串

问题

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题

你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符

示例 1：
输入：[“h”,”e”,”l”,”l”,”o”]
输出：[“o”,”l”,”l”,”e”,”h”]

示例 2：
输入：[“H”,”a”,”n”,”n”,”a”,”h”]
输出：[“h”,”a”,”n”,”n”,”a”,”H”]

思路

在反转链表中，使用了双指针的方法
那么反转字符串依然是使用双指针的方法，只不过对于字符串的反转，其实要比链表简单一些
因为字符串也是一种数组，所以元素在内存中是连续分布，这就决定了反转链表和反转字符串方式上还是有所差异的

解法

class Solution {
    public void reverseString(char[] s){
        int n = s.length;
        for(int left = 0, right = n - 1; left < right; left++, right--){
            char temp = s[left];
            s[left] = s[right];
            s[right] = temp;
        }
    }
}