LeetCode Nth Digit

题意：给出一个正整数n<2^31-1,求序列中1,2,3,4,...,的第n个数是多少。如果n=10,第10个数是0

思路：用两个数组f和init，数组f[i]表示位数为i的数的个数,init[i]表示位数为i的最小值。从下标1开始，直到n-i*f[i]小于0，此时找到第n位数所在的数有几位。然后找到在位数为i时所在的第几个数，接着确定是这个数的第几位。

代码如下：

public class Solution
{private static final int N = 15;private static long[] f;private static long[] init;static{f = new long[N];init = new long[N];f[1] = 9;init[1] = 1;for (int i = 2; i < N; i++){f[i] = f[i - 1] * 10;init[i] = init[i - 1] * 10;}}public int findNthDigit(int n){/*for (int i = 1; i < N; i++){System.out.println(f[i]);}*/int index = 1;while (n - index * f[index] > 0){n -= index * f[index];index++;}int cnt = (n + index - 1) / index - 1;int remainder = n % index;//System.out.println("index:" + index + " n:" + n + " cnt:" + cnt + " remainder:" + remainder);String str = Long.toString(init[index] + cnt);//System.out.println("str:" + str);if (remainder == 0){return Integer.parseInt(str.substring(str.length() - 1));}else{return Integer.parseInt(str.substring(remainder - 1, remainder));}}
}

LeetCode Nth Digit相关推荐

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 400. Nth Digit | 400. 第 N 位数字（二分法找左侧不大于n的第一个数）
题目 https://leetcode.com/problems/nth-digit/ 题解本题考察 Math, Binary Search.思路不难,需要扣边界细节. class Solution ...
[LeetCode]400. Nth Digit
/*思路很简单没有很特别的方法1.先找到要找的数是几位数2.再找到要找的数是那个数中的3.最后在上一步的数中找到结果*/public int findNthDigit(int n) {//几位数lo ...

LeetCode Nth Digit

LeetCode Nth Digit相关推荐

最新文章

热门文章