Commit5695ae7

authored

Create Minimum Number of Operations to Make Array Continuous.java

1 parentfd343f2 commit5695ae7Copy full SHA for 5695ae7

File tree

+25

-0

lines changed

+25

-0

lines changed

Lines changed: 25 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,25 @@`
	`1`	`+classSolution {`
	`2`	`+publicintminOperations(int[]nums) {`
	`3`	`+Set<Integer>set =newHashSet<>();`
	`4`	`+for (intnum :nums) {`
	`5`	`+set.add(num);`
	`6`	`+ }`
	`7`	`+int[]arr =newint[set.size()];`
	`8`	`+intidx =0;`
	`9`	`+for (Integernum :set) {`
	`10`	`+arr[idx++] =num;`
	`11`	`+ }`
	`12`	`+Arrays.sort(arr);`
	`13`	`+intn =nums.length;`
	`14`	`+intresult =n;`
	`15`	`+intj =0;`
	`16`	`+for (inti =0;i <arr.length;i++) {`
	`17`	`+while (j <arr.length &&arr[j] <arr[i] +n) {`
	`18`	`+j++;`
	`19`	`+ }`
	`20`	`+intcount =j -i;`
	`21`	`+result =Math.min(result,n -count);`
	`22`	`+ }`
	`23`	`+returnresult;`
	`24`	`+ }`
	`25`	`+}`

Comments

(0)