Java实现 LeetCode 233 数字 1 的个数
233. 数字 1 的个数
给定一个整数 n,计算所有小于等于 n 的非负整数中数字 1 出现的个数。
示例:
输入: 13
输出: 6
解释: 数字 1 出现在以下数字中: 1, 10, 11, 12, 13 。
《编程之美》上这样说:
设N = abcde ,其中abcde分别为十进制中各位上的数字。
如果要计算百位上1出现的次数,它要受到3方面的影响:百位上的数字,百位以下(低位)的数字,百位以上(高位)的数字。
如果百位上数字为0,百位上可能出现1的次数由更高位决定。比如:12013,则可以知道百位出现1的情况可能是:100199,11001199,21002199,,…,1110011199,一共1200个。可以看出是由更高位数字(12)决定,并且等于更高位数字(12)乘以 当前位数(100)。注意:高位数字不包括当前位
如果百位上数字为1,百位上可能出现1的次数不仅受更高位影响还受低位影响。比如:12113,则可以知道百位受高位影响出现的情况是:100199,11001199,21002199,,…,1110011199,一共1200个。和上面情况一样,并且等于更高位数字(12)乘以 当前位数(100)。但同时它还受低位影响,百位出现1的情况是:12100~12113,一共14个,等于低位数字(13)+1。 注意:低位数字不包括当前数字
如果百位上数字大于1(29),则百位上出现1的情况仅由更高位决定,比如12213,则百位出现1的情况是:100199,11001199,21002199,…,1110011199,1210012199,一共有1300个,并且等于更高位数字+1(12+1)乘以当前位数(100)
class Solution {public int countDigitOne(int n) {if (n < 1)return 0;int len = getLenOfNum(n);if (len == 1)return 1;int tmp = (int) Math.pow(10, len - 1);int first = n / tmp; // 获取n的最高位数字int firstOneNum = first == 1 ? n % tmp + 1 : tmp; // 获取n的最高位为1时有多少个数字int otherOneNUm = first * (len - 1) * (tmp / 10); // 在介于n % tmp到n之间的数字中,除了最高位为1,其余各个数字分别为1 的总数和return firstOneNum + otherOneNUm + countDigitOne(n % tmp);}private int getLenOfNum(int n) {int len = 0;while (n != 0) {len++;n /= 10;}return len;}
}
Java实现 LeetCode 233 数字 1 的个数相关推荐
- LeetCode 力扣 233. 数字 1 的个数 countDigitOne
大家觉得写还可以,可以点赞.收藏.关注一下吧! 也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn 文章目录 233. 数字 1 的个数 示 ...
- 【LeetCode】233. 数字1的个数
传送门:https://leetcode-cn.com/problems/number-of-digit-one/ 一.题目描述 给定一个整数 n,计算所有小于等于 n 的非负整数中数字 1 出现的个 ...
- 233. 数字 1 的个数
给定一个整数 n,计算所有小于等于 n 的非负整数中数字 1 出现的个数. 示例 1: 输入:n = 13 输出:6 示例 2: 输入:n = 0 输出:0 解题思路 正确性证明 例如:对于n=301 ...
- 233. 数字1的个数
给定一个整数 n,计算所有小于等于 n 的非负整数中数字 1 出现的个数. 示例: 输入: 13 输出: 6 解释: 数字 1 出现在以下数字中: 1, 10, 11, 12, 13 .
- Java实现 LeetCode 476 数字的补数
476. 数字的补数 给定一个正整数,输出它的补数.补数是对该数的二进制表示取反. 示例 1: 输入: 5 输出: 2 解释: 5 的二进制表示为 101(没有前导零位),其补数为 010.所以你需要 ...
- LeetCode--233. 数字 1 的个数
233. 数字 1 的个数 分析:https://blog.csdn.net/qq_39611310/article/details/119772883 /*** 233. 数字 1 的个数*/pub ...
- Java统计数组中各个数字出现的个数和字符串中各个字符出现的个数
一.前言 对于统计个数问题,我们一般利用HashMap来解决,其中key表示原始元素值,value表示其出现个数或出现次数.主要步骤为: 1.创建一个HashMap<Character, Int ...
- java求最短距离,Java实现 LeetCode 821 字符的最短距离(暴力)
821. 字符的最短距离 给定一个字符串 S 和一个字符 C.返回一个代表字符串 S 中每个字符到字符串 S 中的字符 C 的最短距离的数组. 示例 1: 输入: S = "loveleet ...
- 编程之美计算0到N中包含数字1的个数
转自:http://blog.csdn.net/hongjuntu123/article/details/8743266 有这样一个函数f(n),对于任意正整数n,它表示从 0 到 n 之间出现&qu ...
最新文章
- CF735E Ostap and Tree
- 160个Crackme009
- jquery中filter、find、children、contents、contains区别
- 刷magisk模块后不能开机_刷Magisk模块开机卡Logo了怎么办?两种方法教你轻松解决...
- php post 二维数组,php curl模拟post请求和提交多维数组的示例代码
- 【半年总结】---凤凰涅槃,历久弥新
- struts2 模型驱动封装
- 解决Android 4.0以上版本中OptionsMenu菜单不显示ICON图标的问题
- mysql中sex数据类型_MySQL数据类型+简单操作
- 关闭 kali 警报音
- CDISC SDTM AE domain学习笔记 - 2
- 内存数据库fastdb的使用研究报告
- 数据分布度的度量Measures of Spread
- 计算机连接路由器的方法,路由器连接电脑的三种方式和设置介绍
- 有趣的java编程题_java编程题 有趣的数
- ORAN C平面 Section Type 1
- 外贸收付款5种方式分析
- 捷客特带你盘点果粉手机壳的“鄙视链”
- lr背景虚化_LR调色教程,用LR把夏天的颜色以图片的样式呈现出来
- cpu,寄存器,控制器,运算器