题目: 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 请注意 : 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 解题(Java): class Solution { public void reverseString(char[] s) { //双指针,左指针从0开始,右指针从数组结尾开始,左右指针对应的数字互换位置,然后同时向中间位置移动,直到左指针>=右指针 int left = 0,right = s.length - 1; while(left < right){ char temp = s[left]; s[left] = s[right]; s[right] = temp; left ++; right --; } } } 思路解析: 使用双指针解题,分析题目可以得出:反转字符其实就是第一个和最后一个互换位置,第二个和倒数第二个互换位置,以此类推,所以可以定义两个指针,左指针从下标0开始,依次向右+1,右指针从末尾开始,依次向左-1,每次都调换指针对应的字符,直到左指针>=右指针(为什么是大于等于呢?当字符串长度为奇数时,左指针=右指针的时候可以结束计算;当字符串长度为偶数时,左指针>右指针的时候可以结束计算)