2sumleetcode 2SUM:使用先前地图的最快二和O(N)
2sum leetcode 2SUM使用以前的地图最快的2Sum O(N)。使用unordered_map
比map
快。以前的地图 là gì? 简单来说就是地图,但是我们不再需要使用一个循环for
来初始化地图,而是直接初始化上一张地图。
for (int i = 0; i < nums.size(); i++) {
int 恭维 = target - nums[i];
if (prev_map.count(compliment)) {
return {prev_map[compliment], i};
}
prev_map[nums[i]] = i;
}
该代码片段展示了如何通过 prev_map
查找与目标值匹配的元素。