LeetCode Two Sum

Two Sum
给定一个整数数列,找出其中和为特定值的那两个数。你可以假设每个输入都只会有一种答案,同样的元不能被重用。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

  看到输入是一个数组,当然是想用遍历喽,做一个双层for循环,用最暴力的方式得出结果,霹雳吧啦一顿敲,点击Run Code, 运行成功,代码如下:


暴力版

  不过感觉这个方式有点蠢蠢的,简单带来的是低效。认真想想,可以使用Map来存储,用值当做key值,用数组中位置当做value。写一个自己的实现:


优化版

  总结,利用好数据结构的特性可以有效的帮助我们提高效率。

本博客主要用于记录在LeetCode上做题的思路,便于以后的总结。

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

推荐阅读更多精彩内容