ugly_number

hitzzc · hitzzc · commit 476a8804cd1b · 2016-10-21T00:20:04.000+08:00
diff --git a/README.md b/README.md
@@ -201,6 +201,7 @@ Golang solution for leetcode. For each problem, there is a simple *_test.go to t
 #### [257. Binary Tree Paths](https://github.com/hitzzc/go-leetcode/tree/master/binary_tree_paths)
 #### [258. Add Digits](https://github.com/hitzzc/go-leetcode/tree/master/add_digits)
 #### [260. Single Number III](https://github.com/hitzzc/go-leetcode/tree/master/single_number_III)
+#### [263. Ugly Number](https://github.com/hitzzc/go-leetcode/tree/master/ugly_number)
 
 
 
diff --git a/ugly_number/ugly_number.go b/ugly_number/ugly_number.go
@@ -0,0 +1,17 @@
+package ugly_number
+
+func isUgly(num int) bool {
+	if num == 0 {
+		return false
+	}
+	for ; num%2 == 0; num /= 2 {
+	}
+	for ; num%3 == 0; num /= 3 {
+	}
+	for ; num%5 == 0; num /= 5 {
+	}
+	if num == 1 {
+		return true
+	}
+	return false
+}
