算法(24)-反转字符串

字符串

 2024/03/13 

题目(easy)

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

const reverse = (s) => {
    let l = -1;
    let r = s.length;
    while(++l < --r) {
        [s[l], s[r]] = [s[r], s[l]];
    }
}

时间复杂度: O(n)。
空间复杂度: O(1)。

原文作者：Yizhou Shen

CATALOG