第 1 章 · 数值与哈希 · Unit 04
Unit 03 的 set 只能回答“出现过吗”;本单元把状态升级为 value → index,在一次扫描中同时获得补数是否出现以及它出现在哪里。
前置:Unit 03 的历史集合。新增:补数建模、索引映射和先查询后更新。
给定整数数组 nums 和整数 target,返回和为 target 的两个整数的下标。每个输入恰好存在一个答案,并且同一元素不能重复使用;答案可以按任意顺序返回。
2 ≤ nums.length ≤ 10⁴-10⁹ ≤ nums[i], target ≤ 10⁹