问题:两数之和
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。
你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
理解同一元素不能重复使用:
[3,3] target=6 和 [3,2,4] target=6
js解决办法:
testCallFunc9: function() {
var addTable = [2,7,11,15];
var indexTable = this.getTwoAddNumBySumNum(addTable, 9);
cc.log("two add num index : "+JSON.stringify(indexTable));
},
// 思路:使用hash map存储记录的元素,先判断与当前和组成的元素值是否在map中,有就返回,没有就存储当前值到map中
getTwoAddNumBySumNum: function(addTable, sumnum) {
var addList = {};
for (var i = 0; i < addTable.length; i++) {
if (addList[sumnum - addTable[i]] != null) {
return [i, addList[sumnum - addTable[i]]].sort(function (x, y) {
return x - y;
});
} else {
addList[addTable[i]] = i;
}
}
return [];
},
运行结果截图:
执行耗时: