Merge pull request #739 from openset/develop

Add: Minimum Moves to Equal Array Elements

Author: Shuo

README.md

@@ -62,6 +62,7 @@ LeetCode Problems' Solutions
 
 | # | Title | Solution | Difficulty |
 | :-: | - | - | :-: |
+| <span id="1285">1285</span> | [Find the Start and End Number of Continuous Ranges](https://leetcode.com/problems/find-the-start-and-end-number-of-continuous-ranges) 🔒 | [MySQL](https://github.com/openset/leetcode/tree/master/problems/find-the-start-and-end-number-of-continuous-ranges) | Medium |
 | <span id="1284">1284</span> | [Minimum Number of Flips to Convert Binary Matrix to Zero Matrix](https://leetcode.com/problems/minimum-number-of-flips-to-convert-binary-matrix-to-zero-matrix "转化为全零矩阵的最少反转次数") | [Go](https://github.com/openset/leetcode/tree/master/problems/minimum-number-of-flips-to-convert-binary-matrix-to-zero-matrix) | Hard |
 | <span id="1283">1283</span> | [Find the Smallest Divisor Given a Threshold](https://leetcode.com/problems/find-the-smallest-divisor-given-a-threshold "使结果不超过阈值的最小除数") | [Go](https://github.com/openset/leetcode/tree/master/problems/find-the-smallest-divisor-given-a-threshold) | Medium |
 | <span id="1282">1282</span> | [Group the People Given the Group Size They Belong To](https://leetcode.com/problems/group-the-people-given-the-group-size-they-belong-to "用户分组") | [Go](https://github.com/openset/leetcode/tree/master/problems/group-the-people-given-the-group-size-they-belong-to) | Medium |

internal/leetcode/problems_status.go

@@ -114,6 +114,7 @@ var problemStatus = map[int]bool{
 	443:  true,
 	445:  true,
 	448:  true,
+	453:  true,
 	455:  true,
 	459:  true,
 	461:  true,

problems/minimum-moves-to-equal-array-elements/minimum_moves_to_equal_array_elements.go

@@ -1 +1,12 @@
 package problem453
+
+func minMoves(nums []int) int {
+	sum, min, n := 0, nums[0], len(nums)
+	for _, num := range nums {
+		sum += num
+		if min > num {
+			min = num
+		}
+	}
+	return sum - n*min
+}

problems/minimum-moves-to-equal-array-elements/minimum_moves_to_equal_array_elements_test.go

@@ -1 +1,27 @@
 package problem453
+
+import "testing"
+
+type testType struct {
+	in   []int
+	want int
+}
+
+func TestMinMoves(t *testing.T) {
+	tests := [...]testType{
+		{
+			in:   []int{1, 2, 3},
+			want: 3,
+		},
+		{
+			in:   []int{5, 3, 1},
+			want: 6,
+		},
+	}
+	for _, tt := range tests {
+		got := minMoves(tt.in)
+		if got != tt.want {
+			t.Fatalf("in: %v, got: %v, want: %v", tt.in, got, tt.want)
+		}
+	}
+}