Add: Minimum Moves to Equal Array Elements

Author: openset

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,23 @@
 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,
+		},
+	}
+	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)
+		}
+	}
+}