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上做题的思路,便于以后的总结。