945 finish

aQuaYi · aQuaYi · commit 7d6cd79201f7 · 2019-03-01T21:32:25.000+08:00
diff --git a/Algorithms/0945.minimum-increment-to-make-array-unique/minimum-increment-to-make-array-unique.go b/Algorithms/0945.minimum-increment-to-make-array-unique/minimum-increment-to-make-array-unique.go
@@ -14,10 +14,11 @@ func minIncrementForUnique(A []int) int {
 	res := 0
 
 	for n := 0; n < max; n++ {
-		if counts[n] <= 1 {
+		if counts[n] <= 1 { // no redundance
 			continue
 		}
 		redundance := counts[n] - 1
+		// move all redundance to n+1
 		res += redundance
 		counts[n+1] += redundance
 	}

Original file line number	Diff line number	Diff line change
`@@ -14,10 +14,11 @@ func minIncrementForUnique(A []int) int {`
`14`	`14`	`res := 0`
`15`	`15`
`16`	`16`	`for n := 0; n < max; n++ {`
`17`		`- if counts[n] <= 1 {`
	`17`	`+ if counts[n] <= 1 { // no redundance`
`18`	`18`	`continue`
`19`	`19`	`}`
`20`	`20`	`redundance := counts[n] - 1`
	`21`	`+ // move all redundance to n+1`
`21`	`22`	`res += redundance`
`22`	`23`	`counts[n+1] += redundance`
`23`	`24`	`}`