双指针#
从数组两端向中间移动,每次交换两个元素,直到指针相遇。时间复杂度 O(n),额外空间 O(1)。
function reverseString(chars) {
let left = 0, right = chars.length - 1;
while (left < right) {
[chars[left], chars[right]] = [chars[right], chars[left]];
left++; right--;
}
return chars;
}
Unicode 提醒#
JavaScript 字符串的 UTF-16 码元、Unicode 码点和用户看到的字素并不总是一一对应。处理 emoji 或组合字符时,应根据需求选择码点或字素分割。