![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode-数学
leetcode中数学相关的算法题
我是一名程序媛
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 44. 数字序列中某一位的数字
2020-07-30 1.题目描述 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从下标0 开始计数)是5,第13位是1,第19位是4,等等。 请写一个函数,求任意第n位对应的数字。 2.题解 3.代码 class Solution { public: int findNthDigit(int n) { if (n<=9) return n; long digit=1,cur=1,now=9;原创 2020-07-30 20:33:31 · 96 阅读 · 0 评论 -
剑指 Offer 43. 1~n整数中1出现的次数
2020-07-30 1.题目描述 输入一个整数 n ,求1~n这n个整数的十进制表示中1出现的次数。 2.题解 找规律 3.代码 class Solution { public: int countDigitOne(int n) { int high=n/10,low=0,cur=n%10,res=0; long digit=1; while (low!=n){ if (cur==0) res+=high*digit;原创 2020-07-30 17:31:10 · 173 阅读 · 0 评论 -
剑指 Offer 49. 丑数
2020-07-29 1.题目描述 我们把只包含质因子 2、3 和 5 的数称作丑数(Ugly Number)。求按从小到大的顺序的第 n 个丑数。 2.题解 合并三个集合 3.代码 class Solution { public: int nthUglyNumber(int n) { if (n==1) return 1; vector<int> x(n+1); x[1]=1; int a=1,b=1,c=1;原创 2020-07-29 21:50:59 · 101 阅读 · 0 评论