题目链接
https://leetcode-cn.com/problems/reverse-string/
1、题目要求
给定一个字符串,将字符串里面元素倒置即可
2、思路分析
使用双指针的方法,一个指向字符串数组的第一个元素,一个指向字符串数组的最后一个元素,当循环条件为 L < 数组长度 / 2 即可;
3、执行代码 Java
class Solution {
public void reverseString(char[] s) {
int R = s.length - 1; //
for (int L = 0; L < s.length / 2; L++) {
char temp;
temp = s[L];
s[L] = s[R];
s[R] = temp;
R--;
}
}
}
4、问题反思
4.1、 temp
-
temp 定义出来,保存单个字符,用来交换;
-
最开始的 R 作为第二个指针是指向数组的最后一个元素的,也就是指向了数组下标为 length - 1 的位置;
5、小结
使用双指针的方法可以简单的进行元素的互换,达到翻转字符串的效果;