LeetCode从算法到算命—344.翻转字符串（20230807）

344.翻转字符串

题目信息

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

解题思路

emm，怎么说呢，这就是固定写法，就是使用循环遍历来翻转数组，具体步骤一共为两步：

1. 遍历数组的前半部分，将第i个元素和第n-i-1个元素交换位置（n代表的是数组的长度）
2. 当i > (n / 2)的时候，就是遍历完了数组的前半部分，停止遍历。

循环的时候不断的将左边的元素与右边的元素进行交换，我们只需要遍历前半部分，因为后半部分已经在前半部分的循环中完成了翻转。

Java代码

public class Solution {
    //344.翻转字符串
    public void reverseString(char[] s) {
        //遍历数组的前半部分，因为后半部分在前半部分的循环过程中已经完成了翻转
        for(int i = 0; i < s.length / 2; i++) {
            //临时变量存放每次循环中索引为“i”的字符
            char temp = s[i];
            //将索引为“i”的字符替换为对称位置的字符
            s[i] = s[s.length - 1 - i];
            //因为后半部分对应位置的元素已经替换到前半部分
            // 所以将存入临时变量中前半部分的元素替换到后半部分，实现翻转
            s[s.length - 1 - i] = temp;
        }
    }
}