数据重复的处理问题

来源：4-4 使用查找表的经典问题 Two Sum

慕雪9091725

2018-08-02

老师你好，因为当存在重复的键值的时候，map中先进去的键值总是会被后进去的键值覆盖，而当使用顺序遍历数组的时候，总会先遍历前面的键值，比如存在2个42,索引为1和2，map中一定会是<42,2>这样的，而我们先遍历到的是索引为1的42，所以刚好解决了重复的问题~

写回答

2回答

liuyubobobo

2018-08-02

赞！感谢分享：）

进化论

如果有>=3个的42呢，那还是不行呢，怎么办？

2021-05-07

共1条回复

进化论

2021-05-07

如果有>=3个的42呢，那还是不行呢，怎么办？

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7408 学习 · 1150 问题

相似问题

回答 1

回答 1

回答 2

回答 1

回答 1