Commit8c56452

committed

fix 380

1 parent3718532 commit8c56452Copy full SHA for 8c56452

File tree

-5

lines changed

-5

lines changed

Lines changed: 7 additions & 5 deletions

Original file line number	Diff line number	Diff line change
`@@ -36,12 +36,14 @@ public boolean remove(int val) {`
`36`	`36`	`if (!map.containsKey(val)) {`
`37`	`37`	`returnfalse;`
`38`	`38`	`}else {`
`39`		`-intlastElement =list.get(list.size() -1);`
`40`		`-intindex =map.get(val);`
`41`		`-list.set(index,lastElement);`
`42`		`-map.put(lastElement,index);`
`43`		`-list.remove(list.size() -1);`
	`39`	`+intremoveIndex =map.get(val);`
	`40`	`+if (removeIndex !=list.size() -1) {//if it's not the last element, then we need to swap it with the last element so that this operation is also O(1)`
	`41`	`+intlastElement =list.get(list.size() -1);`
	`42`	`+list.set(removeIndex,lastElement);`
	`43`	`+map.put(lastElement,removeIndex);`
	`44`	`+ }`
`44`	`45`	`map.remove(val);`
	`46`	`+list.remove(list.size() -1);`
`45`	`47`	`returntrue;`
`46`	`48`	`}`
`47`	`49`	`}`

Comments

(0)