Commit27848c9

authored

Create Continuous Subarray Sum.java

1 parenta14f47a commit27848c9Copy full SHA for 27848c9

File tree

+19

-0

lines changed

+19

-0

lines changed

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,19 @@`
	`1`	`+classSolution {`
	`2`	`+publicbooleancheckSubarraySum(int[]nums,intk) {`
	`3`	`+Map<Integer,Integer>map =newHashMap<>();`
	`4`	`+map.put(0, -1);`
	`5`	`+intcurrSum =0;`
	`6`	`+for (inti =0;i <nums.length;i++) {`
	`7`	`+currSum +=nums[i];`
	`8`	`+intrem =currSum %k;`
	`9`	`+if (map.containsKey(rem)) {`
	`10`	`+if (i -map.get(rem) >=2) {`
	`11`	`+returntrue;`
	`12`	`+ }`
	`13`	`+ }else {`
	`14`	`+map.put(rem,i);`
	`15`	`+ }`
	`16`	`+ }`
	`17`	`+returnfalse;`
	`18`	`+ }`
	`19`	`+}`

Comments

(0)