Merge pull request #709 from openset/develop

Add: Ugly Number

Author: Shuo

Diff for: problems/ugly-number/ugly_number.go

@@ -1 +1,13 @@
 package problem263
+
+func isUgly(num int) bool {
+	if num < 1 {
+		return false
+	}
+	for _, n := range [...]int{2, 3, 5} {
+		for num%n == 0 {
+			num /= n
+		}
+	}
+	return num == 1
+}

Diff for: problems/ugly-number/ugly_number_test.go

@@ -1 +1,43 @@
 package problem263
+
+import "testing"
+
+type caseType struct {
+	input    int
+	expected bool
+}
+
+func TestIsUgly(t *testing.T) {
+	tests := [...]caseType{
+		{
+			input:    1,
+			expected: true,
+		},
+		{
+			input:    6,
+			expected: true,
+		},
+		{
+			input:    8,
+			expected: true,
+		},
+		{
+			input:    14,
+			expected: false,
+		},
+		{
+			input:    0,
+			expected: false,
+		},
+		{
+			input:    -30,
+			expected: false,
+		},
+	}
+	for _, tc := range tests {
+		output := isUgly(tc.input)
+		if output != tc.expected {
+			t.Fatalf("input: %v, output: %v, expected: %v", tc.input, output, tc.expected)
+		}
+	}
+}