zoukankan      html  css  js  c++  java
  • 算法: 整数中1出现的次数(从1到n整数中1出现的次数)

    问题: 整数中1出现的次数(从1到n整数中1出现的次数)
    问题:求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?
     为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。
     ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数)。
    思路:
     * 1:将整数转化为字符串
     * 2:从n开始循环求,while(n>0)  字符串中1的个数
     * 3:n--;
    package LG.nowcoder;
    
    /**
     * @Author liguo
     * @Description 整数中1出现的次数(从1到n整数中1出现的次数)
     * @问题:求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?
     * 为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。
     * ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数)。
     * @思路:
     * 1:将整数转化为字符串
     * 2:从n开始循环求,while(n>0)  字符串中1的个数
     * 3:n--;
     * @Data 2018-08-17 8:24
     */
    public class Solution12 {
        public int NumberOf1Between1AndN_Solution(int n) {
            int count=0;        //统计n的个数
            while(n>0){            
                String str=String.valueOf(n);       
                char [] chars=str.toCharArray();        
                for(int i=0;i<chars.length;i++){       //统计字符串中包含1的个数;
                    if(chars[i]=='1')
                        count++;
                }
                n--;
            }
            return count;
        }
    }

  • 相关阅读:
    官方文档翻译-Today
    RAC & MVVM 学习资料整理
    35种常用字体
    中文字体的种类
    自言自语(三)--部分中文字体
    自言自语(二)--英文无衬线体和有衬线体
    sketch字体设置技巧(一)---通过锚点改变字体形态
    提高设计档次的8个方法
    知识汇总09~bootstrap-select在Vue中的封装
    知识汇总08~字符串截取
  • 原文地址:https://www.cnblogs.com/liguo-wang/p/9491352.html
Copyright © 2011-2022 走看看