leetcode经典解析——001两数之和

地址：https://leetcode-cn.com/problems/two-sum/

1. 题目与解析

若用两遍for循环来暴力遍历，时间复杂度为O(N^2)，可以考虑使用python的字典结构来模拟哈希查找。将查找两数和的问题，转化为两数差的问题来求解。因为两数和中，和已知，两数都未知，所以需要两遍循环。两数差中和已知，一个数也已知，只需查找另一数是否在队列中即可。

2. Pyhont3解答

可以通过减少变量的数量，来提升速度。

速度会提升4s钟

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。