Run results for: two sum#2 - MeasureThat.net

Test name	Executions per second
brute force	136659.4 Ops/sec
Memo	103407.6 Ops/sec
hash	178838.6 Ops/sec
innova	142521.7 Ops/sec

brute force

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]
        }
    }
    return [];
};
twoSum([109,204,33,334,312,77,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,51,551,52,552,53,555,54,554,61,62,63,64,65,66,76,777,768,744,642,311,1,4,4,4,4,4,4,4,4,3,3,3,3,3,1,1,1,1,2,2,2,3,4,5,44,22,33,22,31,32,35,45,65,776,77,56,75,75,78,97,41,212,342,98,99,102,2,7,11,15], 9)

Memo

var twoSum = function(nums, target) {
  let sol = [];
    for(let i=0; i<nums.length; i++) {
      if(sol.length) break;
      for(let j=i+1; j<nums.length; j++) {
        if(sol.length) break;
        if(nums[i]+nums[j]===target) sol = [i,j]
      }
    }
    return sol;
}
twoSum([109,204,33,334,312,77,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,51,551,52,552,53,555,54,554,61,62,63,64,65,66,76,777,768,744,642,311,1,4,4,4,4,4,4,4,4,3,3,3,3,3,1,1,1,1,2,2,2,3,4,5,44,22,33,22,31,32,35,45,65,776,77,56,75,75,78,97,41,212,342,98,99,102,2,7,11,15], 9)

hash

var twoSum = function (nums, target)
{
  let hashTable = []
  let pair = []
  let i = 0;
  let foundPair = false
  while (i < nums.length) {
    hashTable[nums[i]] = i
    i += 1
  }
  i = 0
  while (i < nums.length && !foundPair)  {
    let compliment = target - nums [i]
    if (compliment in hashTable) {
      if (i !== hashTable[compliment]) {
        pair.push(i)
        pair.push(hashTable [compliment])
        foundPair = true
      }
    }
    i += 1
  }

  return pair
}
twoSum([109,204,33,334,312,77,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,51,551,52,552,53,555,54,554,61,62,63,64,65,66,76,777,768,744,642,311,1,4,4,4,4,4,4,4,4,3,3,3,3,3,1,1,1,1,2,2,2,3,4,5,44,22,33,22,31,32,35,45,65,776,77,56,75,75,78,97,41,212,342,98,99,102,2,7,11,15], 9)

innova

const twoSum = function(nums, target) {
  const comp = {};
  for(let i=0; i<nums.length; i++){
    if(comp[nums[i]] >=0 ){
      return [comp[nums[i]] , i]
    }
    comp[target-nums[i]] = i
  }
};
twoSum([109,204,33,334,312,77,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,51,551,52,552,53,555,54,554,61,62,63,64,65,66,76,777,768,744,642,311,1,4,4,4,4,4,4,4,4,3,3,3,3,3,1,1,1,1,2,2,2,3,4,5,44,22,33,22,31,32,35,45,65,776,77,56,75,75,78,97,41,212,342,98,99,102,2,7,11,15], 9)