每天学习一点算法 2025/11/25
题目反转字符串
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
嘿嘿嘿,这题撞枪口上了,我们直接使用数组的原型方法 Array.prototype.reverse(),就能实现了
-
使用
Array.prototype.reverse()方法就地反转数组中的元素function reverseString(s: string[]): void { s.reverse() }; -
如果不使用
reverse方法,我们也是可以解决的,遍历数组交换i和len - i -1就可以实现反转了function reverseString(s: string[]): void { for (let i = 0; i < s.length / 2; i++) { [s[i], s[s.length - i - 1]] = [s[s.length - i - 1], s[i]]; // 解构赋值交换元素 } };
题目来源:力扣(LeetCode)
1650

被折叠的 条评论
为什么被折叠?



