破解编程面试之解决两数之和(八种编程语言的代码实现 )

破解编程面试之解决两数之和(八种编程语言的代码实现)

解决两数之和 (Javascript, Java, C#, Swift, Kotlin, Python, C++, Golang)


给定一个整数数组，返回两个数字的索引，以便它们加起来成为一个特定的目标。


您可以假定每个输入都只有一个解决方案，并且您可能不会两次使用同一元素。

举例:

给定数组 =[2, 7, 11, 15], 目标值 = 9,
因为 nums[0] + nums[1] = 2 + 7 = 9,
所以返回 [0,1].

思路:

我们定义一个字典来存储元素及其索引。
我们将一一检查元素。
假设当前元素是a;
我们将元素及其索引存储到字典中；
并使用目标减去当前元素来获得差值b；
我们检查映射是否可以使用b作为键来获取任何内容，如果该值不为空并且其索引也不相同，则得到答案。