编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
- 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
- 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。
思路:
- ◇ 题目很简单,双指针依次交换两个的值就行了。
- ◇ 时间:O(n),空间O(1);
/**
Do not return anything, modify s in-place instead.
*/
reverseString(s: string[]): void {
let front = 0;
let behind = s.length - 1;
while(behind > front ) {
const temp = s[front];
s[front] = s[behind];
s[behind] = temp;
front ++;
behind --;
}
};