给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 (数组中同一个元素不能使用两遍)
1.枚举
var twoSum = function(nums, target) { for(let i=0;i<nums.length;i++){ for(let j=i+1;j<nums.length;j++){ if(nums[i]+nums[j]===target){ return [i,j] } } } };
2.哈希表
var twoSum = function(nums, target) { for(let i=0;i<nums.length;i++){ let j=nums.indexOf(target-nums[i]); if(j!==-1&&i!==j){ return [i,j] } } };