LeetCode第233题数字1的个数
原题如下:给定一个整数 n,计算所有小于等于 n 的非负整数中数字 1 出现的个数。示例:输入: 13输出: 6解释: 数字 1 出现在以下数字中: 1, 10, 11, 12, 13 。思路如下:0.暴力破解法,依次遍历每个数中的1的个数,累加起来(算法题如果是挨个写到这题的话,这个想法在脑中也就是一闪而过)1.递归法:为了方便操作做了一些前导操作:把一个int拆分成vecto...