Leetcode 新题 number-of-digit-one 求解

[plantparknet]

https://leetcode.com/problems/number-of-digit-one/

先转换成字符串，然后看1出现的次数。。。好愚蠢的办法。。。结果提示Runtime Err

class Solution:
# @param {integer} n
# @return {integer}
def countDigitOne(self, n):
numStr = ""
for i in range(1,n+1):
numStr = numStr + str(i)
result = 0
for n in numStr:
if n == "1":
result = result + 1
return result

[plantparknet]

@msg7086
@IwfWcf
谢谢~~

[ChangxuBlack]

@20015jjw 我不知道你当时过了没，反正现在你的代码会超时

[20015jjw]

@ChangxuBlack

并没有啊.... 你看我gist里的代码啊.... 顺便去掉doctest提交..... （虽然就算带了doctest也会过啊.....

<img src="http://s1.momo.moda/2015/07/12/1cc3633c579a90cfdd895e64021e2163.png" alt="" title="" />

[20015jjw]

@20015jjw 啊我不会发图 图中就是过了的截图...