文档章节

400. Nth Digit

初雪之音
 初雪之音
发布于 2017/02/27 00:01
字数 142
阅读 71
收藏 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;
	}
}

 

© 著作权归作者所有

共有 人打赏支持
初雪之音
粉丝 43
博文 265
码字总数 148651
作品 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
Boost组件multi_index_container组合查询实例(续2)

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

晨曦之光
2012/03/09
136
0
决战Leetcode: easy part(51-96)

本博客是个人原创的针对leetcode上的problem的解法,所有solution都基本通过了leetcode的官方Judging,个别未通过的例外情况会在相应部分作特别说明。 欢迎互相交流! email: tomqianmaple@...

qq_32690999
02/09
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

es6

在实际开发中,我们有时需要知道对象的所有属性,原生js给我们提供了一个很好的方法:Object.keys(),该方法返回一个数组 传入对象,返回属性名 var obj = {'a':'123','b':'345'};console.l...

不负好时光
14分钟前
0
0
叮!您收到一份超值Java基础入门资料!

摘要:Java语言有什么特点?如何最大效率的学习?深浅拷贝到底有何区别?阿里巴巴高级开发工程师为大家带来Java系统解读,带你掌握Java技术要领,突破重点难点,入门面向对象编程,以详细示例...

全部原谅
16分钟前
0
0
web.xml容器加载顺序

容器对于web.xml的加载过程是context-param >> listener >> fileter >> servlet

Aeroever
18分钟前
1
0
Docker容器日志查看与清理

1. 问题 docker容器日志导致主机磁盘空间满了。docker logs -f container_name噼里啪啦一大堆,很占用空间,不用的日志可以清理掉了。 2. 解决方法 2.1 找出Docker容器日志 在linux上,容器日...

muzi1994
19分钟前
0
0
J2Cache 和普通缓存框架有何不同,它解决了什么问题?

不少人看到 J2Cache 第一眼时,会认为这就是一个普普通通的缓存框架,和例如 Ehcache、Caffeine 、Spring Cache 之类的项目没什么区别,无非是造了一个新的轮子而已。事实上完全不是一回事!...

红薯
22分钟前
456
14

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部