[LeetCode]400. Nth Digit

/*思路很简单   没有很特别的方法1.先找到要找的数是几位数2.再找到要找的数是那个数中的3.最后在上一步的数中找到结果*/public int findNthDigit(int n) {//几位数long len = 1;//范围内有多少数long count = 9;//开始的数long sta = 1;while (n>count*len){n-=count*len;len+=1;//下一个范围是这个范围的十倍count*=10;sta*=10;}//确定出自那个数long target = sta+(n-1)/len;String str = target+"";return str.charAt((int)((n-1)%len))-'0';}

转载于:https://www.cnblogs.com/stAr-1/p/8488905.html

[LeetCode]400. Nth Digit相关推荐

leetcode 400. Nth Digit | 400. 第 N 位数字（二分法找左侧不大于n的第一个数）
题目 https://leetcode.com/problems/nth-digit/ 题解本题考察 Math, Binary Search.思路不难,需要扣边界细节. class Solution ...
C#LeetCode刷题之#400-第N个数字（Nth Digit）
问题在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 个数字. 注意:n 是正数且在32为整形范围内 ( n < 231). 输入:3 ...
杭电1597 find the nth digit
find the nth digit Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other ...
HDU1597 find the nth digit【模拟】
find the nth digit Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other ...
HDU1597 find the nth digit
find the nth digit Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other ...
hdu1597 find the nth digit（二分查找）
find the nth digit Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other ...
hdu 1597 find the nth digit(等差求和+二分)
find the nth digit Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other ...
LeetCode算法题-Nth Digit（Java实现）
这是悦乐书的第215次更新,第228篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第83题(顺位题号是400).找到无限整数序列的第n个数字1,2,3,4,5,6,7,8 ...
LeetCode Nth Digit
题意:给出一个正整数n<2^31-1,求序列中1,2,3,4,...,的第n个数是多少.如果n=10,第10个数是0 思路:用两个数组f和init,数组f[i]表示位数为i的数的个数,init[ ...

[LeetCode]400. Nth Digit

[LeetCode]400. Nth Digit相关推荐

最新文章

热门文章