LeetCode(JavaScript实现)——两数之和

题目

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
示例
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum

JavaScript实现

方法一：暴力解法

使用2个嵌套for循环实现，外层for循环从索引 i 开始，内层for循环索引从 i+1 开始，找到数组中存在两个元素之和等于目标元素时，把内外2层for循环中的索引值存放到数组中放回。具体实现代码如下所示：

/**
 * @param {number[]} nums 整数数组
 * @param {number} target 目标值
 * @return [number[]] 返回一个数组
 * 时间复杂度为 O(n^2)
 */
function twoSum(nums, target)
{
   
	if(nums.length < 2) return [];
	
	let len = nums.length;
	for (let i