leetcode 233. 数字1的个数(Number of Digit One)
给定一个整数 n，计算所有小于等于 n 的非负数中数字1出现的个数。 例如： 给定 n = 13， 返回 6，因为数字1出现在下数中出现：1，10，11，12，13。思路：从数的最高位依次计算1出现的次数，对于每整位出现的次数可事先用备忘录记录，避免重复计算 例如： 1.数字150，先计算51-149出现1的次数，那么在百位上，出现的次数应该是49+1...
