[LeetCode] 344. 反转字符串

1. 问题描述

344. 反转字符串 - 力扣（LeetCode）

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

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

示例 1：

输入：s = ["h","e","l","l","o"]
输出：["o","l","l","e","h"]

示例 2：

输入：s = ["H","a","n","n","a","h"]
输出：["h","a","n","n","a","H"]

提示：

• 1 <= s.length <= 105
• s[i] 都是 ASCII 码表中的可打印字符

---

2. 实现思路

2.1 自己的思路

~~（一定要写出来啊喂_）~

双指针法，首先是基本的防NRE，然后将两个指针分别置于首尾，执行交换后相向而行即可

/*
 * @lc app=leetcode.cn id=344 lang=csharp
 *
 * [344] 反转字符串
 */

// @lc code=start
public class Solution
{
    public void ReverseString(char[] s)
    {
        if (s == null || s.Length == 0 || s.Length == 1) return;

        int left = 0;
        int right = s.Length - 1;

        while (left < right)
        {
            (s[left], s[right]) = (s[right], s[left]);
            left++;
            right--;
        }
    }
}
// @lc code=end

时间复杂度：O(n)

空间复杂度：O(1)

2.2 题解思路

344.反转字符串 | 双指针 | 原地修改

C++：

class Solution {
public:
    void reverseString(vector<char>& s) {
        for (int i = 0, j = s.size() - 1; i < s.size()/2; i++, j--) {
            swap(s[i],s[j]);
        }
    }
};

C#：

public class Solution
{
    public void ReverseString(char[] s)
    {
        for (int i = 0, j = s.Length - 1; i < j; i++, j--)
        {
            (s[i], s[j]) = (s[j], s[i]);
        }
    }
}

2.3 优化（或者敲一遍题解？）

---

3. 补充知识と杂谈，总结