输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数-优快云博客

本文介绍两种方法来计算从1到给定整数n中数字1出现的总次数。第一种方法通过将所有数字转换为字符串并遍历每个字符来实现；第二种方法则采用数学方法，利用除法和取余操作进行高效计算。

例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。

java实现：

// 求n个数中一共含有多少个1

  public class Order_Shed {
    
        //思路一
        public static int countNum(int[]array,char target){
            int count=0;
            if(array==null||array.length==0)
                return count;
            String source="";
            for(int i=0;i<array.length;i++){
                source+=array[i];
            }
            int length = source.length();
            for(int i=0;i<length;i++){
                if(source.charAt(i)==target)
                    count++;
            }
            
            return count;
        }
        
    //思路二
  

      public static int countNumOfOne(int n){
            int count = 0;
            int dividend_1 = 1;
            int dividend_2 = 10;
            int temp =0;
            while(dividend_1<=n){
                temp=(n%dividend_2)/dividend_1;
                if(temp>1)
                    count+=(n/dividend_2+1)*dividend_1;
                else if(temp==1)
                    count+=(n/dividend_2)*dividend_1+n%dividend_1+1;
                else
                    count+=(n/dividend_2)*dividend_1;
                dividend_1*=10;
                dividend_2=dividend_1*10;
            }
            return count;
        }
    
    
    
    public static void main(String[] args) {
        int[] array={1,2,3,4,5,6,7,8,9,10,11,12};
        System.out.println(countNum(array, '1'));
        System.out.println(countNumOfOne(12));
    }
    
    
}

结果：