全部归档

01.字符串反转

双指针#

从数组两端向中间移动,每次交换两个元素,直到指针相遇。时间复杂度 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 或组合字符时,应根据需求选择码点或字素分割。

选中任意一段文字,可以就这段内容向 AI 提问。

对这篇文章有疑问?直接问 lascendi