LeetCode 344. 反转字符串
程序员文章站
2022-03-01 17:20:44
...
https://leetcode-cn.com/problems/reverse-string/
思路:
- 双指针, 头指针和尾指针
- 当头指针索引小于尾指针索引时, 交换值
/**
* 双指针
* @param s
*/
public void reverseString(char[] s) {
int first = 0;
int last = s.length - 1;
while (first < last) {
char tmp = s[first];
s[first] = s[last];
s[last] = tmp;
first++;
last--;
}
}
上一篇: 使用VSCode作为GIT默认编辑器