数组与字符串进阶操作

// 运行环境：Node.js 14+
// 保存为 dsa-l4.js，执行：node dsa-l4.js

// 快慢指针：原地移除目标值，返回新长度
function removeElement(nums, val) {
  let slow = 0
  for (let fast = 0; fast < nums.length; fast++) {
    if (nums[fast] !== val) nums[slow++] = nums[fast] // 不等于 val 才保留
  }
  return slow // [0, slow) 是保留区
}

// 左右对撞：反转、两数之和有序版、回文判断
function reverseArr(arr) {
  let l = 0, r = arr.length - 1
  while (l < r) [arr[l++], arr[r--]] = [arr[r], arr[l]]
}

// 调用示例
const a = [3, 2, 2, 3]
console.log(removeElement(a, 3), a) // 2 [2, 2, 3, 3]（前 2 个有效）
const b = [1, 2, 3, 4]
reverseArr(b); console.log(b) // [4, 3, 2, 1]

// 合并重叠区间：先按起点排序，再逐个合并
function merge(intervals) {
  if (!intervals.length) return []
  intervals.sort((a, b) => a[0] - b[0])
  const res = [intervals[0]]
  for (let i = 1; i < intervals.length; i++) {
    const last = res[res.length - 1]
    const cur = intervals[i]
    if (cur[0] <= last[1]) last[1] = Math.max(last[1], cur[1]) // 重叠则扩展右边界
    else res.push(cur)
  }
  return res
}
console.log(merge([[1, 3], [2, 6], [8, 10], [15, 18]])) // [[1,6],[8,10],[15,18]]

// 字符频次统计（字母异位词的判断手段）
function countChars(s) {
  const cnt = new Array(26).fill(0)
  for (const ch of s) cnt[ch.charCodeAt(0) - 97]++
  return cnt.join(',') // 作为"频次指纹"
}
console.log(countChars('aab') === countChars('aba')) // true（异位词）