Commit 479e925

committed

--update: get pair of index for two numbers sum to N

1 parent 408dc13 commit 479e925Copy full SHA for 479e925

File tree

+14

-0

lines changed

+14

-0

lines changed

Lines changed: 14 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -16,6 +16,20 @@ function findTwoNumsAddingToN(arr, number) {`
`16`	`16`	`return pair.length ? pair : false;`
`17`	`17`	`}`
`18`	`18`
	`19`	`+function findIndicesOfTwoNumsAddingToN(nums, target) {`
	`20`	`+ const store = new Set();`
	`21`	`+ const pair = [];`
	`22`	`+ for (let index in nums) {`
	`23`	`+ if (store.has(target - nums[index])) {`
	`24`	`+ pair.push(nums.indexOf(target - nums[index]));`
	`25`	`+ pair.push(index);`
	`26`	`+ break;`
	`27`	`+ }`
	`28`	`+ store.add(nums[index]);`
	`29`	`+ }`
	`30`	`+ return pair.length ? pair : false;`
	`31`	`+}`
	`32`	`+`
`19`	`33`	`// the Brute force approach`
`20`	`34`	`function findTwoNumsAddingToN2(arr, number) {`
`21`	`35`	`const pair = [];`

Comments

(0)