Example 29
反转字符串
题目概述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 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"]
解题思路：对于长度为 N 的待被反转的字符数组，观察反转前后下标的变化，假设反转前字符数组为 s[0] s[1] s[2] ... s[N - 1]，那么反转后字符数组为 s[N - 1] s[N - 2] ... s[0]。比较反转前后下标变化很容易得出 s[i] 的字符与 s[N - 1 - i] 的字符发生了交换的规律，因此可以得出如下双指针的解法：
将 left 指向字符数组首元素，right 指向字符数组尾元素。
当 left < right：
交换 s[left] 和 s[right]；
left 指针右移一位，即 left = left + 1；
right 指针左移一位，即 right = right - 1。
当 left >= right，反转结束，返回字符数组。
解题步骤：
1. 定义变量n记录数组长度。
2. 定义for循环，循环中定义双指针left和right，初值分别指向数组的首尾元素，循环执行条件是left＜right，每次执行完毕后，将left自加一，right自减一。
3. 在for循环中定义临时变量tmp，借tmp将双指针所指向的数组中的元素对调位置。
4. for循环结束后，则将数组反转完毕，处理结束。
示例代码如下：
public class ReverseString { /** * 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 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"] * 来源：力扣（LeetCode） * 链接：https://leetcode.cn/problems/reverse-string */ /** * 个人 * * @param s */ public void reverseString(char[] s) { char temp; int length = s.length; for (int i = 0; i < length / 2; i++) { temp = s[i]; s[i] = s[length - 1 - i]; s[length - 1 - i] = temp; } } /** * 官方 * @param s */ /* public void reverseString(char[] s) { int n = s.length; for (int left = 0, right = n - 1; left < right; ++left, --right) { char tmp = s[left]; s[left] = s[right]; s[right] = tmp; } }*/ }
