反转字符串-双指针法，

在 Java 中，使用 双指针法 反转字符串是一种高效且直观的方法。以下是详细的解析和代码实现。

---

1. 双指针法的核心思想

• 使用两个指针：一个指向字符串的起始位置（left），另一个指向字符串的末尾位置（right）。

• 交换 left 和 right 指针所指向的字符。

• 逐步向中间移动指针，直到 left 和 right 相遇。

---

2. 实现步骤

1. 将字符串转换为字符数组：

   • 字符串在 Java 中是不可变的，因此需要将其转换为字符数组 char[] 才能修改。

2. 初始化指针：

   • left 指向数组的起始位置（0）。

   • right 指向数组的末尾位置（length - 1）。

3. 交换字符并移动指针：

   • 交换 left 和 right 指针所指向的字符。

   • 将 left 向右移动一位，right 向左移动一位。

4. 终止条件：

   • 当 left >= right 时，反转完成。

---

3. 代码实现

以下是使用双指针法反转字符串的 Java 代码：

java

复制

public class ReverseString {public static String reverseString(String s) {// 将字符串转换为字符数组char[] chars = s.toCharArray();// 初始化双指针int left = 0;int right = chars.length - 1;// 交换字符并移动指针while (left < right) {// 交换 left 和 right 指向的字符char temp = chars[left];chars[left] = chars[right];chars[right] = temp;// 移动指针left++;right--;}// 将字符数组转换回字符串return new String(chars);}public static void main(String[] args) {String s = "hello";String reversed_s = reverseString(s);System.out.println(reversed_s);  // 输出: olleh}
}

---

4. 代码解析

4.1 将字符串转换为字符数组

java

复制

char[] chars = s.toCharArray();

• 字符串在 Java 中是不可变的，因此需要将其转换为字符数组 char[] 才能修改。

4.2 初始化双指针

java

复制

int left = 0;
int right = chars.length - 1;

• left 指向数组的起始位置（0）。

• right 指向数组的末尾位置（length - 1）。

4.3 交换字符并移动指针

java

复制

while (left < right) {char temp = chars[left];chars[left] = chars[right];chars[right] = temp;left++;right--;
}

• 交换 left 和 right 指针所指向的字符。

• 将 left 向右移动一位，right 向左移动一位。

4.4 将字符数组转换回字符串

java

复制

return new String(chars);

• 将修改后的字符数组 char[] 转换回字符串。

---

5. 示例演示

输入字符串

复制

s = "hello"

反转过程

1. 初始状态：

   复制

   chars = ['h', 'e', 'l', 'l', 'o']
   left = 0, right = 4

2. 第一次循环：

   • 交换 chars[0] 和 chars[4]：

     复制

     chars = ['o', 'e', 'l', 'l', 'h']

   • 移动指针：

     复制

     left = 1, right = 3

3. 第二次循环：

   • 交换 chars[1] 和 chars[3]：

     复制

     chars = ['o', 'l', 'l', 'e', 'h']

   • 移动指针：

     复制

     left = 2, right = 2

4. 终止条件：

   • left >= right，循环结束。

输出结果

复制

reversed_s = "olleh"

---

6. 复杂度分析

时间复杂度

• O(n)：需要遍历字符串的一半长度（n/2 次交换操作）。

空间复杂度

• O(n)：需要将字符串转换为字符数组。

---

7. 总结

• 双指针法是一种高效的反转字符串方法，时间复杂度为 O(n)，空间复杂度为 O(n)。

• 通过交换字符并移动指针，逐步将字符串反转。

• 代码简洁直观，适合大多数场景。

通过以上解析和代码实现，可以轻松掌握双指针法反转字符串的核心思想和方法！