原题（来源Leetcode）
数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。
请写一个函数，求任意第n位对应的数字。
示例 1:
输入: n = 3
输出: 3
示例 2:
输入: n = 11
输出: 0
限制:
0 <= n < 2^31
注意：本题与主站 400 题相同：https://leetcode-cn.com/problems/nth-digit/
解法
思想
- 确定下标处在几位数区间（10,11...99两位数区间，100,101...999三位数区间，...)
- 确定下标在该区间的第几个数上（如：101是三位数区间的第2个数）
- 计算下标所处的实际数字以及在第几位
代码
class Solution {
public int findNthDigit(int n) {
if(n < 10) return n;
// 防止溢出
long base = 10;
long k = 90;
long num_n = 2;
while(n>=base){
long newBase = k*num_n+base;
if(n<=newBase){
long count = (n-base)/num_n;
long in_count = (n-base)%num_n;
long num = (long)Math.pow(10,num_n-1)+count;
return (int) (long) (String.valueOf(num).charAt((int) in_count) - '0');
}
base = newBase;
k = k*10;
num_n+=1;
}
return 0;
}
}
原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/%e5%89%91%e6%8c%87offer44-%e6%95%b0%e5%ad%97%e5%ba%8f%e5%88%97%e4%b8%ad%e6%9f%90%e4%b8%80%e4%bd%8d%e7%9a%84%e6%95%b0%e5%ad%97/
相关推荐
-
leetcode234-回文链表
原题 请判断一个链表是否为回文链表。 示例1： 输入： 1->2 输出： false 示例2： 输入： 1->2->2->1 输出： true 进阶: 你能否用 O(n) 时间复杂...
-
leetcode112-路径总和
原题 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，...
-
leetcode373-查找和最小的K对数字
原题 给定两个以升序排列的整形数组 nums1 和 nums2, 以及一个整数 k。 定义一对值 (u,v)，其中第一个元素来自 nums1，第二个元素来自 nums2。 找到和最...
-
leetcode9-回文数
原题 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例1: 输入： 121 输出： true 示例2: 输入： -121 输出： fa...
-
leetcode39-组合总和
原题 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates ...
-
leetcode18-四数之和
原题 给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 ta...
-
leetcode771-宝石与石头
原题 给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。 J 中的字母不重复，J ...
-
leetcode589-N叉树的前序遍历
原题 给定一个 N 叉树，返回其节点值的前序遍历。 例如，给定一个 3叉树 : 返回其前序遍历: [1,3,5,6,2,4]。 说明: 递归法很简单，你可以使用迭代法完成此题吗? ...
-
leetcode287-寻找重复数
原题 给定一个包含 n + 1 个整数的数组 nums ，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。 ...
-
leetcode205-同构字符串
原题 给定两个字符串 s 和 t，判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换，同时保留字符的顺...
