反转字符串

题目

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 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"]

作者：力扣 (LeetCode)
链接：https://leetcode-cn.com/leetbook/read/array-and-string/cacxi/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

思路提要：

这个题目在双指针的解法下作为练习题，因此优先使用双指针的解法。
我一开始的版本是这样的：

class Solution {
public:
    void reverseString(vector<char>& s) {
        int size=s.size();
        if(size ==0)    return;
        int i=0,j=size-1;
        while(i<j){
            int temp = s[i];
            s[i] = s[j];
            s[j] = temp;
            i++;
            j--;
        }
    }
};

上面是常见的局部变量交换，但是这样写的问题有这几个：

1. 局部变量temp每次循环都要重新定义一遍，会消耗时间。
2. 局部变量交换会有三个变量参与交换，可不可以使用两个变量，尽量不增加变量的个数？
3. 如果两个交换的变量原先就相等，那么继续交换就是浪费时间，多此一举

于是我们会找到通过两个变量加减的变量交换方法：
例如 a = 1，b = 2
那么
a = a + b 后 a = 3
b = a - b 后 b =1
a = a - b 后 a = 2
这样通过这三个式子就可以使用两个变量将a，b交换，同时我们还要在交换之前判断这两个变量是否相等，以减少工作量。

修改一下代码

class Solution {
public:
    void reverseString(vector<char>& s) {
        int size=s.size();
        if(size ==0)    return;
        int i=0,j=size-1;
        while(i<j){
            if(s[i]!=s[j])//判断是否相等
            {
            //另一种交换方式,不需要临时变量
                s[i] = s[i] + s[j];
                s[j] = s[i] - s[j];
                s[i] = s[i] - s[j];
            }
            i++;
            j--;
     
        }
    }
};

但是还是没有双百，emmmm，啊这…

文章来源: blog.csdn.net，作者：沧夜2021，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/CANGYE0504/article/details/115650109