Commitdeaefd8

committed

EASY/src/easy/TwoSumIIIDataStructureDesign.java

1 parent95a44e4 commitdeaefd8Copy full SHA for deaefd8

File tree

+20

-5

lines changed

+20

-5

lines changed

Lines changed: 20 additions & 5 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,22 +1,37 @@`
`1`	`1`	`packageeasy;`
`2`	`2`
`3`		`-importjava.util.HashSet;`
`4`		`-importjava.util.Set;`
	`3`	`+importjava.util.ArrayList;`
	`4`	`+importjava.util.HashMap;`
	`5`	`+importjava.util.List;`
	`6`	`+importjava.util.Map;`
	`7`	`+`
`5`	`8`
`6`	`9`	`//Your TwoSum object will be instantiated and called as such:`
`7`	`10`	`//TwoSum twoSum = new TwoSum();`
`8`	`11`	`//twoSum.add(number);`
`9`	`12`	`//twoSum.find(value);`
`10`	`13`	`publicclassTwoSumIIIDataStructureDesign {`
`11`		`-privateSet<Integer>set =newHashSet();`
	`14`	`+privateMap<Integer,Integer>map =newHashMap();`
	`15`	`+privateList<Integer>list =newArrayList();`
`12`	`16`
`13`	`17`	`// Add the number to an internal data structure.`
`14`	`18`	`publicvoidadd(intnumber) {`
`15`		`-set.add(number);`
	`19`	`+list.add(number);`
	`20`	`+map.put(number,map.getOrDefault(number,0)+1);`
`16`	`21`	`}`
`17`	`22`
`18`	`23`	`// Find if there exists any pair of numbers which sum is equal to the value.`
`19`	`24`	`publicbooleanfind(intvalue) {`
`20`		`-return`
	`25`	`+for(inti =0;i <list.size();i++){`
	`26`	`+intval1 =list.get(i);`
	`27`	`+intval2 =value-val1;`
	`28`	`+if(map.containsKey(val2)) {`
	`29`	`+if(val1 ==val2) {`
	`30`	`+if(map.get(val2) >1)returntrue;`
	`31`	`+ }`
	`32`	`+elsereturntrue;`
	`33`	`+ }`
	`34`	`+ }`
	`35`	`+returnfalse;`
`21`	`36`	`}`
`22`	`37`	`}`

Comments

(0)