Commit 44e2a46

committed

Add alternative solution

1 parent 676f1d0 commit 44e2a46Copy full SHA for 44e2a46

File tree

+16

-7

lines changed

+16

-7

lines changed

Lines changed: 16 additions & 7 deletions

Original file line number	Diff line number	Diff line change
`@@ -1179,15 +1179,24 @@ console.log(twoSum([3, 2, 4], 6)); // [1, 2]`
`1179`	`1179`
`1180`	`1180`	```js
`1181`	`1181`	`const twoSum = (nums, target) => {`
`1182`		`- const map = new Map();`
`1183`		`-`
`1184`		`- for (let i = 0; i < nums.length; i++) {`
`1185`		`- const otherIndex = map.get(target - nums[i]);`
`1186`		`- if (typeof otherIndex !== 'undefined') {`
`1187`		`- return [otherIndex, i];`
	`1182`	`+ const len = nums.length;`
	`1183`	`+ for (let i = 0; i < len; i++) {`
	`1184`	`+ const j = nums.lastIndexOf(target - nums[i]);`
	`1185`	`+ if (j > i) {`
	`1186`	`+ return [i, j];`
`1188`	`1187`	`}`
`1189`		`- map.set(nums[i], i);`
`1190`	`1188`	`}`
	`1189`	`+`
	`1190`	`+ // Alternative solution using Map`
	`1191`	`+ // const map = new Map();`
	`1192`	`+`
	`1193`	`+ // for (let i = 0; i < nums.length; i++) {`
	`1194`	`+ // const otherIndex = map.get(target - nums[i]);`
	`1195`	`+ // if (typeof otherIndex !== 'undefined') {`
	`1196`	`+ // return [otherIndex, i];`
	`1197`	`+ // }`
	`1198`	`+ // map.set(nums[i], i);`
	`1199`	`+ // }`
`1191`	`1200`	`};`
`1192`	`1201`	```
`1193`	`1202`

Comments

(0)