剑指offer——整数中1出现的次数(从1到n整数中出现1的次数)可优化
来源:互联网 发布:软件界面设计案例 编辑:程序博客网 时间:2024/05/21 18:47
题目描述
求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。
一种比较常规的思路:依次取余,然后判定后累加。时间复杂度比较高。
public class Solution { public int NumberOf1Between1AndN_Solution(int n) { int total=0; for (int i = 0; i <= n; i++) {int num = i;while(num!=0){int last = num%10;if(last==1)total++;num/=10;}}//for return total; }}
阅读全文
0 0
- 剑指offer——整数中1出现的次数(从1到n整数中出现1的次数)可优化
- 《剑指offer》整数中1出现的次数(从1到n整数中1出现的次数)
- 剑指offer--整数中1出现的次数(从1到n整数中1出现的次数)
- 剑指Offer--032-整数中1出现的次数(从1到n整数中1出现的次数)
- [剑指offer]整数中1出现的次数(从1到n整数中1出现的次数)
- 剑指offer-整数中1出现的次数(从1到n整数中1出现的次数)
- 剑指Offer:整数中1出现的次数(从1到n整数中1出现的次数)
- 剑指offer:整数中1出现的次数(从1到n整数中1出现的次数)
- 剑指offer----整数中1出现的次数(从1到n整数中1出现的次数)
- 剑指offer-整数中1出现的次数(从1到n整数中1出现的次数)
- 剑指offer 整数中1出现的次数(从1到n整数中1出现的次数)
- 剑指offer-31.整数中1出现的次数(从1到n整数中1出现的次数)
- 【剑指offer】整数中1出现的次数(从1到n整数中1出现的次数)
- 《剑指offer》整数中1出现的次数(从1到n整数中1出现的次数)
- 剑指offer:整数中1出现的次数(从1到n整数中1出现的次数)
- 整数中1出现的次数,即从1到n整数中1出现的次数(剑指Offer)
- 剑指Offer——(31)整数中1出现的次数(从1到n整数中1出现的次数)
- 《剑指offer》——整数中1出现的次数(从1到n整数中1出现的次数)
- C#源码 任意语言任意大小任意字体任意排列 字符汉字取模及显示 可以自由编辑点阵 通过串口发送 pc端和手机端
- Android中关于沉浸式状态栏的实现
- Android视频开发
- 【MyBatis】映射器(1)
- juniper QFX5100 用业务口做virtual-chassis 实例
- 剑指offer——整数中1出现的次数(从1到n整数中出现1的次数)可优化
- 利用yum下载RPM包不安装
- MAC-安装Visual Studio 2017
- Android高仿QQ及微信底部菜单的多种实现方式【附源码地址】
- 安卓学习(一)——Intent探索
- Linux 下mysql
- 初始LVS 负载均衡集群搭建
- 进程与线程的一个简单解释
- AIML技术