Leetcode - 344反转字符串

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(vector<char> &s) {
         
    }
};

题目分析

题目给出的是条件是原地修改数组，使用O（1）的额外空间。也就是说不能额外设置一个数组，然后倒叙复制。面对这种情况，我们可以考虑一下头尾指针。我们将头尾指针指向的元素互换，直到头指针等于或者小于尾指针。

代码如下：

class Solution {
    public:
        void reverseString(vector<char> &s) {

            int i = 0;
            int j = s.size() - 1;
            while(i != j && i < j){
                char a = s[i];
                s[i] = s[j];
                s[j] = a;
                i++;
                j--;
            }
    }
};

然后我们提交代码，这个题就做出来了。

从提交的结果来看，这个题还是有一定的优化空间的。但讲真刚开始用LeetCode平台刷题，可能会有些放不开手脚。因为LeetCode相对于ACM比赛一类的OJ平台会添加一些限制条件。