Commit0298b44

authored

Update Find the Prefix Common Array of Two Arrays.java

1 parent9d40369 commit0298b44Copy full SHA for 0298b44

File tree

+11

-8

lines changed

+11

-8

lines changed

Lines changed: 11 additions & 8 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,14 +1,17 @@`
`1`	`1`	`classSolution {`
`2`	`2`	`publicint[]findThePrefixCommonArray(int[]A,int[]B) {`
`3`		`-Map<Integer,Integer>map =newHashMap<>();`
`4`	`3`	`intcount =0;`
`5`		`-int[]result =newint[A.length];`
`6`		`-for (inti =0;i <A.length;i++) {`
`7`		`-map.put(A[i],map.getOrDefault(A[i],0) +1);`
`8`		`-map.put(B[i],map.getOrDefault(B[i],0) +1);`
`9`		`-count +=map.get(A[i]) ==2 ?1 :0;`
`10`		`-if (A[i] !=B[i]) {`
`11`		`-count +=map.get(B[i]) ==2 ?1 :0;`
	`4`	`+intn =A.length;`
	`5`	`+int[]result =newint[n];`
	`6`	`+int[]frequency =newint[n +1];`
	`7`	`+for (inti =0;i <n;i++) {`
	`8`	`+frequency[A[i]]++;`
	`9`	`+if (frequency[A[i]] ==2) {`
	`10`	`+count++;`
	`11`	`+ }`
	`12`	`+frequency[B[i]]++;`
	`13`	`+if (frequency[B[i]] ==2) {`
	`14`	`+count++;`
`12`	`15`	`}`
`13`	`16`	`result[i] =count;`
`14`	`17`	`}`

Comments

(0)