Commite4e905b

authored

Create 523-Continuous-Subarray-Sum.java

1 parent64355b1 commite4e905bCopy full SHA for e4e905b

File tree

+20

-0

lines changed

+20

-0

lines changed

Lines changed: 20 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,20 @@`
	`1`	`+//We are basically storing sum%k and storing it in the hashmap and checking it.`
	`2`	`+//Math logic is that the overall sum will get cancelled out because of modulo`
	`3`	`+`
	`4`	`+classSolution {`
	`5`	`+publicbooleancheckSubarraySum(int[]nums,intk) {`
	`6`	`+HashMap<Integer,Integer>map =newHashMap<>();`
	`7`	`+map.put(0, -1);`
	`8`	`+intsum =0;`
	`9`	`+for (inti =0;i<nums.length;i++) {`
	`10`	`+sum +=nums[i];`
	`11`	`+intrem =sum%k;`
	`12`	`+if (map.containsKey(rem))`
	`13`	`+if (i -map.get(rem)>=2)`
	`14`	`+returntrue;`
	`15`	`+if (!map.containsKey(rem))`
	`16`	`+map.put(rem,i);`
	`17`	`+ }`
	`18`	`+returnfalse;`
	`19`	`+ }`
	`20`	`+}`

Comments

(0)