Commit32bb838

authored

Create 0974-subarray-sums-divisible-by-k.java

1 parentd41772a commit32bb838Copy full SHA for 32bb838

File tree

+17

-0

lines changed

+17

-0

lines changed

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,17 @@`
	`1`	`+classSolution {`
	`2`	`+publicintsubarraysDivByK(int[]nums,intk) {`
	`3`	`+intprefix_sum =0;`
	`4`	`+intres =0;`
	`5`	`+Map<Integer,Integer>map =newHashMap<>();// remainder -> count`
	`6`	`+map.put(0,1);`
	`7`	`+`
	`8`	`+for(intn:nums){`
	`9`	`+prefix_sum +=n;`
	`10`	`+intremainder = ((prefix_sum %k) +k) %k;// twice modulo to avoid negative remainders`
	`11`	`+`
	`12`	`+res +=map.getOrDefault(remainder,0);`
	`13`	`+map.put(remainder,map.getOrDefault(remainder,0) +1);`
	`14`	`+ }`
	`15`	`+returnres;`
	`16`	`+ }`
	`17`	`+}`

Comments

(0)