红宝书

分析一下两数之和

【调查】输入整数数组 nums，目标 target。输出两个下标使和=target。
【主要矛盾】暴力 O(n²) 枚举每对组合，查找补数太慢。
【解法】哈希表——群众路线。遍历时查 target-num 见过没。O(n)。
【检验】O(n)/O(n)，通过。