1、两数之和

https://leetcode-cn.com/problems/two-sum/

思路1

循环拿到一个值，向后遍历剩余的值，相加符合目标值，就返回

时间 = O(n2)

空间 = O(1)

思路2

使用map存储值与索引 。 o(n)

遍历数组，target减去遍历值，拿结果去map判断是否存在，存在则返回索引 o(n)

时间 = 最小O(n) 最大O(nlogn)

空间 = O(n)

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