Commita352352

committed

refactor 1726

1 parent3b20425 commita352352Copy full SHA for a352352

File tree

+26

-0

lines changed

src
- main/java/com/fishercoder/solutions
  - _1726.java
- test/java/com/fishercoder
  - _1726Test.java

+26

-0

lines changed

Lines changed: 20 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -17,6 +17,26 @@ public int tupleSameProduct(int[] nums) {`
`17`	`17`	`}`
`18`	`18`	`returncount;`
`19`	`19`	`}`
	`20`	`+ }`
	`21`	`+`
	`22`	`+publicstaticclassSolution2 {`
	`23`	`+publicinttupleSameProduct(int[]nums) {`
	`24`	`+Map<Integer,Integer>map =newHashMap<>();`
	`25`	`+for (inti =0;i <nums.length -1;i++) {`
	`26`	`+for (intj =i +1;j <nums.length;j++) {`
	`27`	`+intproduct =nums[i] *nums[j];`
	`28`	`+map.put(product,map.getOrDefault(product,0) +1);`
	`29`	`+ }`
	`30`	`+ }`
	`31`	`+intcount =0;`
	`32`	`+for (intkey :map.keySet()) {`
	`33`	`+if (map.get(key) >1) {`
	`34`	`+intfreq =map.get(key);`
	`35`	`+count += (freq * (freq -1) /2) *8;`
	`36`	`+ }`
	`37`	`+ }`
	`38`	`+returncount;`
	`39`	`+ }`
`20`	`40`
`21`	`41`	`}`
`22`	`42`	`}`

Lines changed: 6 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -8,10 +8,12 @@`
`8`	`8`
`9`	`9`	`publicclass_1726Test {`
`10`	`10`	`privatestatic_1726.Solution1solution1;`
	`11`	`+privatestatic_1726.Solution2solution2;`
`11`	`12`
`12`	`13`	`@BeforeClass`
`13`	`14`	`publicstaticvoidsetup() {`
`14`	`15`	`solution1 =new_1726.Solution1();`
	`16`	`+solution2 =new_1726.Solution2();`
`15`	`17`	`}`
`16`	`18`
`17`	`19`	`@Test`
`@@ -39,4 +41,8 @@ public void test5() {`
`39`	`41`	`assertEquals(128,solution1.tupleSameProduct(newint[]{1,2,3,4,6,8,12,24}));`
`40`	`42`	`}`
`41`	`43`
	`44`	`+@Test`
	`45`	`+publicvoidtest6() {`
	`46`	`+assertEquals(40,solution2.tupleSameProduct(newint[]{2,3,4,6,8,12}));`
	`47`	`+ }`
`42`	`48`	`}`

Comments

(0)