1.两数之和

题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]const nums = [1,2,1,3,6,3]const towSum1 = (nums, target) => { let j; for(let i = 0, l = nums.length - 1; i < l; i++){ j = nums.indexOf(target-nums[i], i+1) if (j !== -1) { return [i, j] } }}console.time(‘1’)const re1 = towSum1(nums, 6);console.timeEnd(‘1’)console.log(re1)const twoSum2 = (nums, target) => { for(let i = 0, l = nums.length-1; i < l; i++) { for(let j = i+1; j < l+1;j++){ if(nums[i] + nums[j] === target) { return [i ,j] } } }};console.time(‘2’)const re2 = twoSum2(nums, 6)console.timeEnd(‘2’)console.log(re2)在leetcode上测试方法2比方法1要快，本地node测试基本方法1用的时间的时间是方法2的两倍.