这两天遇见了两次这个类型的题,第一次问9出现的次数,这次问1的次数。个人看法除1外都好写些,1比较难写,我这里编了一个通用的程序,如果问其他数字的出现情况只要改一个数字就好,非常方便。
如图就是程序,如问9出现多少次只需将22行的t == 1改为t == 9即可。
输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。(google面试题) 例如 输入12,从1到12这些整数中包含1 的数字有1,10,11和12,1一共出现了5次
最新推荐文章于 2021-06-06 23:05:15 发布