【剑指offer】Q32:从1到n整数1出现的次数(python)

def q32(n, len):
	if n < 0:
		return 0
	elif n <= 1:
		return n
	total = 0	
	while n > 0:
		if  n >= 1 and n < 10:
			total += 1
			return total
		p1 = n % (10**(len - 1))
		h = n / (10**(len - 1))
		p2 = p1 + 1
		n = p1
		if h > 1:
			total += 10**(len - 1)
		else:
			total += p2
		total += 10 **(len -2) * h * (len - 1)	
	return total

【剑指offer】Q32:从1到n整数1出现的次数(python),布布扣,bubuko.com

【剑指offer】Q32:从1到n整数1出现的次数(python)

上一篇:mac osx 10.9 建立机器学习环境(python3.4)


下一篇:Python 对Twitter tweet的元素 (Word, Screen Name, Hash Tag)的词汇多样性分析