文档章节

400. Nth Digit

初雪之音
 初雪之音
发布于 2017/02/27 00:01
字数 142
阅读 73
收藏 0

Find the nth digit of the infinite integer sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...

Note:
n is positive and will fit within the range of a 32-bit signed integer (n < 231).

Example 1:

Input:
3

Output:
3

Example 2:

Input:
11

Output:
0

Explanation:
The 11th digit of the sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... is a 0, which is part of the number 10.

Hint. 小心溢出!

Code:

public class Solution {
    public int findNthDigit(int n) {
		int result = -1;

		if (n > 0) {
			int a = 1;
			long b = 9;
			while (n > a * b) {
				n -= a * b;
				a++;
				b *= 10;
			}
			int start = (int) Math.pow(10, a - 1);
			int num = start + (n - 1) / a;
			String str = String.valueOf(num);
			result = str.charAt((n - 1) % a) - '0';
		}

		return result;
	}
}

 

© 著作权归作者所有

共有 人打赏支持
初雪之音
粉丝 47
博文 268
码字总数 150009
作品 0
广州
程序员
私信 提问
Leetcode 400. Nth Digit

文章作者:Tyan 博客:noahsnail.com | CSDN | 简书 1. Description 2. Solution Version 1 Version 2 Reference https://leetcode.com/problems/nth-digit/description/......

SnailTyan
08/02
0
0
【LeetCode】400 Nth Digit(java实现)

原题链接 https://leetcode.com/problems/nth-digit/ 原题 Find the $n^th$ digit of the infinite integer sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... Note:n is positive and will ......

BookShu
2016/10/23
422
0
Clink(Powerful Bash-style command line editing )

Powerful Bash-style command line editing for cmd.ex 一个类似linux的bash的cmd插件。 我们可以在windows 下的cmd.exe 支持c-a c-e c-b c-f a-b a-f.... 点击clink.bat以后,在运行 clink ......

红烧土豆
2014/10/14
0
0
PAT A1023. Have Fun with Numbers (20)

Have Fun with Numbers (20) https://www.patest.cn/contests/pat-a-practise/1023 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Notice tha......

阿豪boy
2017/03/05
0
0
Boost组件multi_index_container组合查询实例(续2)

本博客http://blog.csdn.net/livelylittlefish 贴出作者(三二一@小鱼)相关研究、学习内容所做的笔记,欢迎广大朋友指正! 1. 引子 在 " 组合查询实例 (1) " 的基础上,给出 MyContainer_T ...

晨曦之光
2012/03/09
186
0

没有更多内容

加载失败,请刷新页面

加载更多

java框架学习日志-7(静态代理和JDK代理)

静态代理 我们平时去餐厅吃饭,不是直接告诉厨师做什么菜的,而是先告诉服务员点什么菜,然后由服务员传到给厨师,相当于服务员是厨师的代理,我们通过代理让厨师炒菜,这就是代理模式。代理...

白话
今天
13
0
Flink Window

1.Flink窗口 Window Assigner分配器。 窗口可以是时间驱动的(Time Window,例如:每30秒钟),也可以是数据驱动的(Count Window,例如:每一百个元素)。 一种经典的窗口分类可以分成: 翻...

满小茂
今天
5
0
my.ini

1

architect刘源源
今天
9
0
docker dns

There is a opensource application that solves this issue, it's called DNS Proxy Server It's a DNS server that solves containers hostnames, if could not found a hostname that mat......

kut
今天
8
0
寻找数学的广度——《这才是数学》读书笔记2700字

寻找数学的广度——《这才是数学》读书笔记2700字: 文|程哲。数学学习方式之广:国内外数学教育方面的专家,进行了很多种不同的数学学习方式尝试,如数学绘本、数学游戏、数学实验、数学步道...

原创小博客
今天
17
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部