标签:11 10 数字 int pow n% num 400
题目描述:
给你一个整数 n ,请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位数字。
示例 1:
输入:n = 3
输出:3
示例 2:
输入:n = 11
输出:0
解释:第 11 位数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... 里是 0 ,它是 10 的一部分。
提示:
1 <= n <= 231 - 1
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/nth-digit
方法一:
先确定位数,在确定哪个数,再确定数的第几位
class Solution {
public:
int findNthDigit(int n) {
int t=0,k,s,num;
while(n-(pow(10,t)-pow(10,t-1))*t>0){
n=n-(pow(10,t)-pow(10,t-1))*t;
t++;
}
s=n/t;
if(n%t!=0){
n=n%t;
num=pow(10,t-1)+s;
}
if(n%t==0){
n=n-(t*(s-1));
num=pow(10,t-1)+s-1;
}
k=t-n;
num=num/pow(10,k);
return num%10;
}
};
标签:11,10,数字,int,pow,n%,num,400 来源: https://blog.csdn.net/ososod/article/details/121629713
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。