网站开发工具 比较,群晖网站建设,怎样做动漫网站不算侵权,网站品牌栏目建设题目
400. 第 N 位数字 给你一个整数 n #xff0c;请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, …] 中找出并返回第 n 位上的数字。 示例 1#xff1a; 输入#xff1a;n 3 输出#xff1a;3 示例 2#xff1a; 输入#xff1a;n 11 输出#xff1a;…题目
400. 第 N 位数字 给你一个整数 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 的一部分。 提示 节点总数 10000 解法
由题目可知一位数占用一位两位数占用俩位以此类推我们需要得知 n 是在几位数上的所以用 n 减去前面位数占用的位数的总和一位数1-9共9位二位数10-99共90×2180位…确定数字所在位数之后确定 n 所在的实际数字究竟是哪个确定实际位数后最后一步是确定所找数字在实际数字的第几位 class Solution {
public:int findNthDigit(int n) {int numDigits 1; // 初始化数字位数long long int numCount 9; // 当前数字位数所包含的数字个数// 确定给定数字所在的位数while (n - numCount * numDigits 0) {n - numCount * numDigits;numDigits;numCount * 10;}// 确定实际数字int num pow(10, numDigits - 1) (n - 1) / numDigits;// 确定所找数字的位数int digitIndex (n - 1) % numDigits;// 将数字转换为字符串并获取指定位上的数字std::string numStr std::to_string(num);return numStr[digitIndex] - 0;}
};
