leetcode344反转字符串

本文主要讲解反转字符串的要点与细节，按照步骤思考更方便理解

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

c++与java代码如下，末尾

具体要点：

1. 这道题要求我们原地反转数组，不能使用额外数组空间

                那么既然要原地交换，那么就要想到双指针的解法

---

2. 双指针实现细节：一个指针指向左端点，一个指向右端点，交换两个指针的元素值，然后继续同时移动两个指针，直到两个指针相遇，或是走到中间

---

3. 细节问题：我们需要考虑一下数组是奇数偶数的情况，来确定我们的循环条件是否正确

循环条件   for(int i=0,j=s.size()-1;i<s.size()/2;i++,j--)

或者是      for(int i=0,j=s.size()-1;i<j;i++,j--)

对于此类边界条件，最简单的方法就是举个例子

假设是偶数，size==4时，i和j刚好同时移动完成

假设是偶数，size==5时，i和j移动两个单位后，还剩中间值，此时i=2,j=2

        此时进行判断 i<s.size()/2  ？，即i<2 ？发现并不满足循环

        同样如果使用另一种判断，判断 i<j ?，发现也并不满足

        所以奇数时会剩下中间位置不用交换

---

4. 交换方法是利用temp进行交换，c++中可以使用swap进行交换。

---

这道题主要就是利用双指针进行求解，没有其他重要的点

c++代码：

#include<bits/stdc++.h>
using namespace std;
class Solution {
public:
    void reverseString(vector<char>& s) {
        //双指针，交换用swap
        for(int i=0,j=s.size()-1;i<s.size()/2;i++,j--)
            swap(s[i],s[j]);
    }
};

java代码

class Solution {
    public void reverseString(char[] s) {
        //双指针解法
        for (int i = 0, j = s.length - 1; i < s.length / 2; i++, j--) {
            char temp = s[i];
            s[i] = s[j];
            s[j] = temp;
        }
    }
}