leetcode算法题--1～n整数中1出现的次数

原题链接：https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/

int countDigitOne(int n) {long digit = 1, res = 0;int high = n / 10, cur = n % 10, low = 0;while (high != 0 || cur != 0) {if (cur == 0) {//当cur=0时，1的出现次数只由high决定res += high * digit;} else if (cur == 1) {//当cur=1时，1的出现次数由高位high和地位low决定，计算公式为high*digit + low + 1res += high * digit + low + 1;} else {//当cur = 2,3,...,9时，此时1的出现次数只由high决定，计算公式为(high + 1) * highres += (high + 1) * digit;}low += cur * digit;cur = high % 10;high /= 10;digit *= 10;           }return res;
}

leetcode算法题--1～n整数中1出现的次数相关推荐

leetcode算法题--删除排序链表中的重复元素 II
原题链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/ 1.map ListNode* deleteD ...
leetcode算法题--两句话中的不常见单词
原题链接:https://leetcode-cn.com/problems/uncommon-words-from-two-sentences/ class Solution {public:vect ...
leetcode算法题--0～n-1中缺失的数字
原题链接:https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof/ int missingNumber(vector<int>&am ...
leetcode算法题--在排序数组中查找数字 I
原题链接:https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/ int search(vecto ...
leetcode算法题--数值的整数次方
原题链接:https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/ 图示: double myPow(double x, ...
leetcode算法题--字符串转换整数 (atoi)
原题链接: https://leetcode-cn.com/problems/string-to-integer-atoi/ https://leetcode-cn.com/problems/ba-z ...
LeetCode算法题-Nth Digit（Java实现）
这是悦乐书的第215次更新,第228篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第83题(顺位题号是400).找到无限整数序列的第n个数字1,2,3,4,5,6,7,8 ...
LeetCode算法题-Convert a Number to Hexadecimal（Java实现）
这是悦乐书的第219次更新,第231篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第86题(顺位题号是405).给定一个整数,写一个算法将其转换为十六进制.对于负整数,使 ...
30 整数中1出现的次数（从1到n整数中1出现的次数）这题很难要多看*
题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1.10.11.12.13因此共出现6次,但是对于后面问题他就没辙了. ...
LeetCode算法题-K-diff Pairs in an Array（Java实现）
这是悦乐书的第254次更新,第267篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第121题(顺位题号是532).给定一个整数数组和一个整数k,您需要找到数组中唯一的k- ...

leetcode算法题--1～n整数中1出现的次数

leetcode算法题--1～n整数中1出现的次数相关推荐

最新文章

热门文章