LeetCode344 反转字符串
思路
定义两个指针分别在两端,同时向中间逼近
交换两个指针所指的内容
直到 l 和 r 指针相遇退出循环
仅仅交换两字母,不用考虑是否s.length的奇偶性
class Solution {
public void reverseString(char[] s) {
//分别定义左指针和右指针在字符串的两端
int l = 0, r = s.length - 1;
//当l < r 时
while (l < r){
//交换tmp
char tmp = s[l];
s[l] = s[r];
s[r] = tmp;
//指针同时向中间靠拢
l++;
r--;
}
}
}