思路小记
正常思路会两边 for 循环找到。我想到了其他方法,减少运算量。只需要 2n 复杂度。
1.第一遍 for 循环,将数组存成对象形式。 key 为 val,value 为 index.
比如 [2,7,11,15] 存成 {2: 0, 7: 1, 11: 2, 15: 3}
2.第二遍 for 循环遍历数组。判断 key 为 2 时, target - key 的 那个对象是否存在。存在则输出。
代码如下:
var twoSum = function(nums, target) {
const arrObj = {};
let resultArr = [];
nums.forEach((item,index)=>{
typeof(arrObj[item]) != 'undefined'?arrObj[item+"_"]=index:arrObj[item]=index;
})
for(let i = 0;i < nums.length;i++){
const firstNum = nums[i];
const secNum = target - firstNum;
const obj1 = arrObj[firstNum];
let obj2 = arrObj[secNum];
if(firstNum == secNum){
obj2 = arrObj[secNum + '_']
}
if(typeof(obj1) != 'undefined' && typeof(obj2) != 'undefined'