题目的链接在这里:https://leetcode-cn.com/problems/reverse-string/
题目大意
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
一、示意图
二、解题思路
双指针
双指针
代码如下:
class Solution {
public void reverseString(char[] s) {
//给一个字符串 反转 修改输入数组 直接双指针啦
int left=0;
int right=s.length-1;
while (left<right){
//开始交换
char temp=s[left];
s[left]=s[right];
s[right]=temp;
//然后开始移动
left++;
right--;
}
}
}