從周期開始:
如果妳想理解第五行if n[i] in hm:那麽妳首先要知道n[i]是如何成為字典hm中的鍵的。
看這裏的第八行。hm[t-n[i]] = i這壹行是整個代碼的關鍵。它將t和當前叠代列表元素n[i]的差以及列表中當前元素的下標記錄到hm中。
當我們進入下壹次叠代時,我們將把當前列表中下標對應的值與字典中記錄的鍵進行匹配。如果字典中有對應的鍵,說明當時字典中記錄的下標對應的值之和滿足t。
然後第六行根據字典中記錄的差找到當時的下標和當前叠代的下標。