leetcode算法题--数字序列中某一位的数字

原题链接：https://leetcode-cn.com/problems/shu-zi-xu-lie-zhong-mou-yi-wei-de-shu-zi-lcof/

int findNthDigit(int n) {int digit = 1;long start = 1;long count = 9;while (n > count) {n -= count;digit += 1;start *= 10;count = digit * start * 9;}long num = start + (n - 1) / digit;return to_string(num)[(n - 1) % digit] - '0';
}

leetcode算法题--数字序列中某一位的数字相关推荐

【LeetCode】剑指 Offer 44. 数字序列中某一位的数字
[LeetCode]剑指 Offer 44. 数字序列中某一位的数字文章目录 [LeetCode]剑指 Offer 44. 数字序列中某一位的数字 package offer;public clas ...
(每天一小步，进步一大步）NC291 数字序列中某一位的数字
数字以 0123456789101112131415... 的格式作为一个字符序列,在这个序列中第 2 位(从下标 0 开始计算)是 2 ,第 10 位是 1 ,第 13 位是 1 ,以此类题,请你输 ...
【LeetCode笔记】剑指 Offer 44. 数字序列中某一位的数字（Java、偏数学）
文章目录题目描述思路 && 代码题目描述比较偏数学的一道题..众所周知这类题代码量都不大,但是就是难想= = 思路 && 代码这篇题解写得很好- 建议还是直接 ...
leetcode-剑指 Offer 44. 数字序列中某一位的数字
记录需要找数字规律的题: 数字以0123456789101112131415-的格式序列化到一个字符序列中.在这个序列中,第5位(从下标0开始计数)是5,第13位是1,第19位是4,等等.请写一个函数 ...
[剑指offer]面试题第[44]题[JAVA][数字序列中某一位的数字][找规律]
[问题描述][中等] [解答思路] 找规律时间复杂度:O(logN) 空间复杂度:O(logN) class Solution {public int findNthDigit(int n) {in ...
剑指 Offer 44. 数字序列中某一位的数字
class Solution {public int findNthDigit(int n) {int digit = 1; // 该数的位数long start = 1; // 该位数的起始值,1位 ...
python【力扣LeetCode算法题库】136-只出现一次的数字
只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 ...
leetcode算法题--使序列递增的最小交换次数★
原题链接:https://leetcode-cn.com/problems/minimum-swaps-to-make-sequences-increasing/ 动态规划 dp[0]表示若当前位置不 ...
leetcode算法题--环绕字符串中唯一的子字符串★
原题链接:https://leetcode-cn.com/problems/unique-substrings-in-wraparound-string/ 思路是dp数组保存以26个字母为结尾的子字符 ...

leetcode算法题--数字序列中某一位的数字

leetcode算法题--数字序列中某一位的数字相关推荐

最新文章

热门文章