Go 語言解面試題1

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。

根據http://studygolang.com/articles/3900改進

用“數學公式”法解下題：

有一個整數n,寫一個函數f(n),返回0到n之間出現的"1"的個數。 比如f(13)=6,現在f(1)=1,問下一個最大的f(n)=n的n是什嗎？

func f(n int) int {c := 0for i := 0; i <= n; i++ {c += count(i)}return c}func count(num int) int {c := 0for n := num; n > 0; n = n / 10 {if n == 1 || n%10 == 1 {c += 1}}return c}func main(){    t := time.Now()r := 0for i := 1; i < 100000000; i++ {r += count(i)if r == i {fmt.Printf("n:%d, f(n):%d\n", i, r)if i != 1 {fmt.Println("stop at:", i)break}}}fmt.Println("time is:", time.Now().Sub(t).String())}