每日算法之整数中1出现的次数(从1到n整数中1出现的次数)(1-100的整数里1出现的次数最多,你知道出现了多少次)

  本篇文章为你整理了每日算法之整数中1出现的次数(从1到n整数中1出现的次数)(1-100的整数里1出现的次数最多,你知道出现了多少次)的详细内容,包含有从1到n整数中1的个数 1-100的整数里1出现的次数最多,你知道出现了多少次 从1到n整数中1出现的次数python 1到100的整数里,数字1出现多少次 每日算法之整数中1出现的次数(从1到n整数中1出现的次数),希望能帮助你了解 每日算法之整数中1出现的次数(从1到n整数中1出现的次数)。

  输入一个整数 n ,求 1~n 这 n 个整数的十进制表示中 1 出现的次数
 

  例如, 1~13 中包含 1 的数字有 1 、 10 、 11 、 12 、 13 因此共出现 6 次

  思路:暴力统计法

  遍历1到n的每个数字,然后对每个数字单独遍历它的每一位,检查是否是1,如果是1则计数。
 

  具体做法:
 

  step 1:从1遍历到n,查看每一个数字。
 

  step 2:对于每个数字,用连除法每次判断最后一位数字是否为1,并进行计数。

  

package mid.JZ43整数中1出现的次数;

 

  public class Solution {

   public int NumberOf1Between1AndN_Solution(int n) {

   int res = 0;

   for (int i = 1; i i++) {

   for (int j = i; j j = j / 10) {

   if (j % 10 == 1) {

   res++;

   return res;

   public static void main(String[] args) {

   System.out.println(new Solution().NumberOf1Between1AndN_Solution(13));

  

 

  以上就是每日算法之整数中1出现的次数(从1到n整数中1出现的次数)(1-100的整数里1出现的次数最多,你知道出现了多少次)的详细内容,想要了解更多 每日算法之整数中1出现的次数(从1到n整数中1出现的次数)的内容,请持续关注盛行IT软件开发工作室。

郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。

留言与评论(共有 条评论)
   
验证码: