数字的第n个根 - 腾讯云开发者社区 - 腾讯云

开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

第N个数字

题目描述在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 个数字。...示例 1: 输入: 3 输出: 3 示例 2: 输入: 11 输出: 0 说明: 第11个数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ......里是0，它是10的一部分。题目中所谓的第 n 个数字，指的是数字构成的字符串中的第 n 位上数字。解法观察数字规律可知：一位数共有： ? 两位数共有： ?...由此可获得第 n 位数字属于哪个分段，即可知 m 的值。由 (n-1)//m 可获得第 n 位数字所属于数值，在该分段所有数值列表的下标。...例如 3 在一位数分段的下标为 2；11 在两位数分段的下标为 0。分段的起始数值为 ? ，则第 n 位数字所属数值为 ? 。第 n 位数字在数值 num 中的下标为 ?

1.1K2 0

第n个丑数

【题目描述】把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。...求按从小到大的顺序的第N个丑数。【思路】首先想到的是肯定是暴力法，从1,2,3,…循环一直找到给定的第n个丑数，但是这种做法我记得在LeetCode是TLE的。...那么有没有更elegant的方法呢？以下思路来自《剑指offer》第34题。既然一个个循环不可行，那么就生成第n个丑数呗。...但是注意4也是一个丑数，它可以由2 x 2得到。所以丑数可以再乘以2,3,5得到下一个丑数，唯一要保证的是应该从小到大得到下一个丑数。...所以要分别保留2,3,5的上一个丑数指针，下一个丑数则是三个指针所指的数值分别乘以对应的因子中的最小值。

1.3K6 0

您找到你想要的搜索结果了吗？

是的

没有找到

求第n个素数到第m个素数的和

https://blog.csdn.net/zy010101/article/details/80079784 #include #include //求第n...个到第m个素数的和 int main() { int n,m; int flag = 0; int sum = 0; int j = 0; int isPrime_1(int n); scanf...("%d %d",&a,&b); for(int i = 2; flag 第m个素数 { j = isPrime_1(i); if (0 ==...j) { continue; } else { flag++; //素数计数器，表示是第几个素数 if(flag >= n) //从第n个素数开始求和...//是素数返回1，否则返回0 { int i = sqrt(n); int a = 1; for(int j = 2; j <= i; j++) { if(0 == n % j)

1.6K2 0

LeetCode 400.第N个数字 - JavaScript

题目描述在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, …中找到第 n 个数字。注意：n 是正数且在 32 位整形范围内 ( n 的第 n 个数字，其实指的是第 n 位数字。例如输入 11，那么应该输出 0（来自于数字 10）。...解法：找规律写出这些数据，可以发现： 1 位数字有 9 个：1-9 2 位数字有 90 个：10-99 3 位数字有 900 个：100-999 k 位数字有 9 * 10^k 个所以解决思路就是先通过循环...，确定所要查找的数字落在第几位。...]; } } }; n 的取值范围决定了循环的次数，也决定了时间复杂度。

6642 0

第 N 个神奇数字（二分查找）

题目如果正整数可以被 A 或 B 整除，那么它是神奇的。返回第 N 个神奇数字。由于答案可能非常大，返回它模 10^9 + 7 的结果。...while(lo <= hi) { mid = lo+((hi-lo)>>1); num = ct(mid,A,B);// mid 包含多少个...神奇数字 if(num >= N) { ans = mid; hi = mid-1;...int A, int B) { return n/A + n/B - n/lcmab; } }; 4 ms 5.9 MB C++ ---- 我的CSDN博客地址 https:/.../michael.blog.csdn.net/ 长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

5892 0

第N个数字（数学）

题目在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, …中找到第 n 个数字。注意: n 是正数且在32为整形范围内 ( n < 2^31)。...示例 1: 输入: 3 输出: 3 示例 2: 输入: 11 输出: 0 说明: 第11个数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 1--0--, 11, ......数字序列中某一位的数字 2....解题 1位数9个，数字长度9 2位数90个，数字长度2*90 3位数900个，长度3*900 class Solution { public: int findNthDigit(int n) {...= 0)//不等于0，下一个数的，第几位 return fd(num+n/i+1,n%i); return fd(num+n/i,i);//否则，当前数的，最后一位

9081 0

写函数求数字的根

f(12345) -> 1+2+3+4+5=15 --->1+5=6; ab = 10a+b =9a+a+b; 这和a+b相差9a,也就是9的倍数。...如果大一点也是一样， 100a+10b+c = 99a+9b+a+b+c,和a+b+c相差9的倍数99a+9b=9(10a+b)。把所有位数相加的结果就是9的倍数取余。...另外先减一再加一的原因是不会等于10，如果可以被9整除，直接取余就会是0，这样在计算过程中，先保证所有位数相加是取余0-8，这样在结果+1时候，就会是1-9，不会出现0值。...function f(n){ return (n-1)%9+1; }

7101 0

删除链表的倒数第N个节点

删除链表的倒数第N个节点给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2....当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？...---- 解法一先遍历一遍计算链表长度；再遍历一遍删除倒数第n个节点 ? 解法二：进阶只遍历一遍链表，能否解决这个问题？...class Solution { public: ListNode* removeNthFromEnd(ListNode* head, int n) { assert(n >=...Palindrome Linked List 请判断一个链表是否为回文链表。

9883 1

83 - 找到第n个丑数

只包含2、3、5中的1个或多个因子的数称为丑数，要求按从小到大的顺序找到第n个丑数 ''' 2, 3, 5 6: 是丑数 14: 不是丑数，包含7 下一个丑数必定是数组的某一个丑数A * 2、B *...3、C * 5 中最小的值 M2, 之前的丑数*2都小于当前最大的丑数之后的丑数*2都大于当前最大的丑数 M3、M5 ''' def getUglyNumber(index):

69312 5

删除链表的倒数第n个节点

题目：思路：由于这是一个链表，所以我们一般只能获取到一个头结点，然而其他信息我们不确定。所以可以采用双指针的方法。...思路一，利用一个指针获取整个链表元素的总数，利用总数减去目标数，所以我们可以确定要删除的位置。...思路二，利用一个指针先走出目标数目，然后两个指针一起走，那么先走的指针走完时，第二个指针恰好会停在目标元素上。...OutPutLinkedList(result); } /** * 方案2，用双指针，一个先走一定的步数，然后一起走，某一个先抵达就停止 * * @param...+ 1; //总数减去倒数的数n，就是要遍历的位置了 for (int i = 1; i < index - 1; i++) { p2 = p2.

9342 0

「拥抱开源」我的第 N 个开源项目

例如技术的迭代、逐渐不再维护（俗称的烂尾）等等。所以，我对 GitHub 开源是非常关注，包括看其他神仙公司、或者程序员大佬们的开源项目。例如：Apache、Google、Alibaba 等等。...---- 起源 2020年是一个灾年。从上帝视角（精神与物质能量守恒定律）来看，当给关上一扇窗户的时候，那必然会打开新的一扇窗户。那么当上帝给你关掉很多扇窗户的时候，你可以尝试砸开一堵墙。...于是，在学习大佬的开源项目的时候，突然迸发出了想要自己开源项目的热情（绝对不是捡树枝太累导致的）。 ---- 现状上周六提交了第一行代码。...今天（本周六），约定了 Commit Message 提交规范、thymeleaf 模版的配置与 demo。由于只有周末才有时间进行添砖加瓦，所以第一个目标是完成核心三大板块：会员、商品、订单。...---- 小结作为程序员，开源项目是必须要了解、参与进去的。（免费的东西，它不香吗？）既然如此，那就主动的参与其中吧。

8032 0

链表倒数第n个节点

题意找到单链表倒数第 n 个节点，保证链表中节点的最少数量为 n 。...样例给出链表 3->2->1->5->null 和 n = 2，返回倒数第二个节点的值 1 思路1 一个简单的思路就是先将链表进行反转，然后在反转后的链表中，顺着找第 n 个元素即可。...例如对于 100 个元素的链表，查找倒数第 100 个，那么就等于将链表遍历了 2 次，效率很低。...改进思路：设 2 个指针 p1, p2 先让指针 p2 指向顺数第 n 个元素，p1 指向原链表的头指针。...然后 p1 和 p2 一起向后移动，直到 p2 指向 NULL，此时 p1 就会指向倒数第 n 个元素上。代码实现2 /** * Definition for ListNode.

1.1K2 0

leetcode求第n个丑数

）编写一个程序，找出第 n 个丑数。...Coin Change 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。...,传入参数为数组，根节点位置，数组长度 void Heap_build(int a[],int root,int length) { int lchild = root*2+1;//根节点的左子结点下标...int rchild = lchild+1;//根节点的右子结点下标 if (rchild 的长度(如果有的话) {...// push_heap() 将一个元素推进堆内 Heap_build(a,0,j);//去除最后位置的元素重新建堆，此处j表示数组的长度，最后一个位置下标变为len-2 }

1.3K2 0

878.第 N 个神奇数字每日一题 11-22

原题一个正整数如果能被 a 或 b 整除，那么它是神奇的。给定三个整数 n , a , b ，返回第 n 个神奇的数字。因为答案可能很大，所以返回答案对 10^9 + 7 取模后的值。...于是乎我的第一个解法横空出世，默认的testCase也通过了。...超时了哈哈哈于是开始重新分析题目，发现规律: 一个数里包含的神奇数字(x)的数量= x/a + x/b - x/最小公倍数代码实现 func nthMagicalNumber(n int,...a int, b int) int { start := min(a, b) // 开始的数从两数较小的数开始 end := n * min(a, b) // 结束的数到较小数 * n gbs...有几个神奇数字 mid := (start + end) / 2 cnt = mid/a + mid/b - mid/gbs // 不断调整左右两边的边界 if cnt >= n {

4722 0

【leetcode刷题】T199-第N个数字

木又连续日更第62天（62/100） ---- 木又的第199篇leetcode解题报告数学类型第15篇解题报告 leetcode第400题：第N个数字 https://leetcode-cn.com.../problems/nth-digit ---- 【题目】在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, …中找到第 n 个数字。...里是0，它是10的一部分。【思路】本题的第n个数，是将所有数排成一排，按位选取的一个数，概述肯定小于10。...我们可以找到规律：小于10的一位数，共有9个；小于100的两位数，共有90个；小于1000的三位数，共有900个； …… 因此，不断循环判断： i = 0 while n > 0: n -...怎么判断具体是哪一个数呢？自然数为9 * (10 ** (i-1)) + (n - 1) // (i + 1) 该自然数的第(n-1) % (i+1)位。

9997 0

LeetCode | 删除链表的倒数第 N 个结点

删除链表的倒数第 N 个结点 - 力扣（LeetCode）给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。...= [1,2], n = 1 输出：[1] 提示：链表中结点的数目为 sz 1 <= sz <= 30 0 <= Node.val <= 100 1 n <= sz 进阶：你能尝试使用一趟扫描实现吗...int) -> ListNode: # 在最前添加一个节点，用于接 head dummy = ListNode(0, head) # 快指针: right...先让 right 快指针走 n 步 for i in range(n): right = right.next # 2....= None: right = right.next left = left.next # 跳过中间的节点（即删除倒数第n个节点）

6913 0

【模板小程序】求第n个质数

1 #include 2 #include 3 using namespace std; 4 5 int nth_prime(int n) { 6...vector primes(n); 7 primes[0] = 2; 8 int CntOfPrime = 1; 9 for (int i = 3; CntOfPrime n; ++i) { 10 bool isPrime = true; 11 for (int j = 0; j < CntOfPrime && primes[j]*primes[j] <...isPrime) { 18 ++CntOfPrime; 19 primes[CntOfPrime - 1] = i; 20 } 21 } 22 return primes[n...- 1]; 23 } 24 25 int main() { 26 int n; 27 while (cin >> n) { 28 cout n) << endl

1.3K3 0

19 删除链表的倒数第N个节点

01 题目信息题目地址： https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 给定一个链表，删除链表的倒数第 n...示例：给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明：给定的 n 保证是有效的。...它就是我们处理链表的经典方式快慢指针,我们用两个指针，快指针领先n次（倒数次数），慢指针在起点，同时迭代。当快指针到了终点，那慢指针岂不是到了倒数第n个。...fast起点可以取后一格那么slow就能拿到倒数第n个的前一个节点 ?...i++; } // 直到fast遍历完，slow就停在倒数第n个的前个 slow.next = slow.next.next; return listHead.next;

8323 0

LeetCode - 删除链表的倒数第N个节点

LeetCode第19题，中等难度，很经典的一道链表相关的题目。一个多月以前做的，当时一看就知道怎么写，结果代码总是差了点......，删除链表的倒数第 n 个节点，并且返回链表的头结点。...示例：给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明：给定的 n 保证是有效的。...用两个指针，计算步差的方式，是最简单的。...存在步差，且n1不为null，说明存在倒数第n个节点，此时n1是倒数第n个节点的前一个节点，将n1.next指向倒数n-1个节点即可中文官网题解： https://leetcode-cn.com/problems

8763 0

删除链表的倒数第N个节点

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2....当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？解：双指针，快慢指针，算链表的问题经常用到。...int x) { val = x; } * } */ class Solution { public ListNode removeNthFromEnd(ListNode head, int n)...{ ListNode slow = head; ListNode fast = head; for (int i = 0; i n; i++) {

6272 0

点击加载更多

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭