携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第23天，点击查看活动详情

题目详情

LeetCode题库序号 344. 反转字符串 ，难度为 简单。

Tag : 「双指针」

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

双指针

题解思路：这道题目给定了一个字符数组，我们需要进行反转字符的操作，这是可以应用双指针的解法形式的，首先定义头指针为索引0的位置，尾指针为索引length-1的位置，此时我们只需要交换头指针和尾指针的索引字符，然后再分别进行头指针和尾指针的索引累加操作即可，通过这样的循环形式，即可反转整个字符串。详情见以下代码：

题解代码

/**
 * Solution操作类
 *
 * @author JackPan
 * @date 2022/08/16 13:17
 **/
public class Solution {

    public void reverseString(char[] s) {

        int i = 0;
        int j = s.length - 1;

        while (i < j) {

            char temp = s[i];
            s[i] = s[j];
            s[j] = temp;
            i++;
            j--;
        }
    }
}

结尾

我的"刷完LeetCode题库"系列文章的第 No.344 序号的题目，本次刷题之旅系列开始于 2022-06-12，因为LeetCode上部分是有锁题，我自己的目标是将先把所有不带锁的题目刷完。自己能够通过这次刷题之旅勉励自己，并且提升逻辑思维能力。这个系列的文章就是会见证我自己的一个成长过程！

思路虽然不是最优的，但是我会尽我所能！

为了让我自己的刷题之旅不中断，我特地建立了相关的仓库，来记录我自己的刷题之旅。 github.com/jackpan123/… 。