如题:
解法一: 双重for循环遍历
var twoSum = function(nums, target) {
for(var i=0;;i<nums.length;i++)
for(j=i+1;j<nums.length;j++){
if(nums[i]+nums[j]==target) return [i,j];
}
};
解法二: 用Map对象
Map 对象保存键值对,并且能够记住键的原始插入顺序。任何值(对象或者原始值) 都可以作为一个键或一个值。
var twoSum = function(nums, target) {
var ma = new Map();
for(var i=0;i<nums.length;i++){
var anther = target-nums[i];
if(ma.has(anther)) return [ma.get(anther),i];
ma.set(nums[i],i); //重新设置map对象中的键值
}
};