文档章节

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;
	}
}

 

© 著作权归作者所有

共有 人打赏支持
初雪之音
粉丝 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
136
0

没有更多内容

加载失败,请刷新页面

加载更多

Ubuntu18.04 安装最新版WPS

1.手动卸载libreoffice:sudo apt-get remove --purge libreoffice* 2.官网下载WPS和字体: WPS:http://wps-community.org/download.html 字体:http://wps-community.org/download.html?vl......

AI_SKI
17分钟前
1
0
数据结构(算法)-图(深度优先搜索 DFS)

#include <iostream>using namespace std;#define MaxVex 30typedef char VertexType;typedef struct vexNode adjList[MaxVex];struct edgeNode{int adjvex;//邻接点......

ashuo
22分钟前
0
0
1024 搞事倒计时!距程序员节还有 2 天!

详情请关注微信公众号:七牛云

七牛云
22分钟前
0
0
Java泛型方法

1. 定义泛型方法 (1) 如果你定义了一个泛型(类、接口),那么Java规定,你不能在所有的静态方法、静态初块等所有静态内容中使用泛型的类型参数。例如: public class A<T> { public st...

两广总督bogang
23分钟前
0
0
如何解决JavaScript中0.1+0.2不等于0.3

console.log(0.1+0.2===0.3)// true or false??   在正常的数学逻辑思维中,0.1+0.2=0.3这个逻辑是正确的,但是在JavaScript中0.1+0.2!==0.3,这是为什么呢?这个问题也会偶尔被用来当...

peakedness丶
23分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部