factorial_trailing_zeroes

hitzzc · hitzzc · commit a45882015885 · 2016-10-15T21:41:43.000+08:00
diff --git a/README.md b/README.md
@@ -148,6 +148,8 @@ Golang solution for leetcode. For each problem, there is a simple *_test.go to t
 #### [168. Excel Sheet Column Title](https://github.com/hitzzc/go-leetcode/tree/master/excel_sheet_column_title)
 #### [169. Majority Element](https://github.com/hitzzc/go-leetcode/tree/master/majority_element)
 #### [171. Excel Sheet Column Number](https://github.com/hitzzc/go-leetcode/tree/master/excel_sheet_column_number)
+#### [172. Factorial Trailing Zeroes](https://github.com/hitzzc/go-leetcode/tree/master/factorial_trailing_zeroes)
+
 
 
 
diff --git a/factorial_trailing_zeroes/factorial_trailing_zeroes.go b/factorial_trailing_zeroes/factorial_trailing_zeroes.go
@@ -0,0 +1,10 @@
+package factorial_trailing_zeroes
+
+func trailingZeroes(n int) int {
+	ret := 0
+	for n > 0 {
+		ret += n / 5
+		n /= 5
+	}
+	return ret
+}
