• 主要数据结构:arraymapset
  • 优点:查询时间复杂度为 O(1),以空间换时间
  • 什么时候使用哈希法:当需要查询一个元素是否出现过,或者一个元素是否在集合里的时候

map 简洁赋值方法:map.set(i, (map.get(i) ?? 0) + 1)

leetcode:

202 题,其中计算一个数的各位相加算法:

function calculate(sum) {
  let res = 0
  while (sum) {
    res += (sum % 10)
    sum = Math.floor(sum / 10)
  }
  return res
}