博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
剑指offer——整数中1出现的次数
阅读量:4108 次
发布时间:2019-05-25

本文共 446 字,大约阅读时间需要 1 分钟。

题目描述

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

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


import java.util.*;public class Solution {    public int NumberOf1Between1AndN_Solution(int n) {        int count = 0;        // 循环 1->n        for(int i=1;i<=n;i++){            count += f(i);         }        return count;    }    // 判断有多少个1    public int f(int n){        String str = n+"";        char[] c = str.toCharArray();        int count = 0;        for(int i=0;i

 

转载地址:http://rwssi.baihongyu.com/

你可能感兴趣的文章
启动 LocalDB 和连接到 LocalDB
查看>>
Palindrome Number --回文整数
查看>>
Reverse Integer--反转整数
查看>>
Container With Most Water --装最多水的容器(重)
查看>>
Longest Common Prefix -最长公共前缀
查看>>
Letter Combinations of a Phone Number
查看>>
Single Number II --出现一次的数(重)
查看>>
Valid Parentheses --括号匹配
查看>>
Generate Parentheses--生成匹配括号(重)
查看>>
Remove Element--原地移除重复元素
查看>>
Remove Duplicates from Sorted Array--从有序数组中移除重复元素
查看>>
Count and Say
查看>>
Gas Station
查看>>
Palindrome Partitioning --回文切割 深搜(重重)
查看>>
Valid Palindrome 简单的回文判断
查看>>
Pascal's Triangle -- 生成杨辉三角
查看>>
Pascal's Triangle II 生成杨辉三角中的某行
查看>>
Minimum Depth of Binary Tree -- 二叉树的最小深度 DFS 加剪枝
查看>>
Climbing Stairs 爬楼梯方法 动态规划
查看>>
Merge Two Sorted Lists 合并两个有序链表
查看>>