使用kotlin解决这个问题:400. 第 N 位数字 中等 375 相关企业 给你一个整数 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 的一部分。

时间: 2023-09-04 13:15:24 浏览: 45
以下是使用 Kotlin 实现的代码: ```kotlin fun findNthDigit(n: Int): Int { var base = 1L var digits = 1 var num = 9L while (n > num * digits) { n -= num.toInt() * digits digits++ num *= 10 base *= 10 } val index = (n - 1) / digits val numStr = (base + index).toString() val digitIndex = (n - 1) % digits return numStr[digitIndex].toString().toInt() } ``` 该算法的思路如下: 1. 定义 `base`、`digits` 和 `num` 三个变量,分别表示当前位数的第一个数、当前位数的数字位数和当前位数的数字数目; 2. 如果 `n` 大于当前位数的数字总位数,则将 `n` 减去当前位数的数字总位数,增加 `digits`,`num` 乘以 10,`base` 也乘以 10; 3. 根据 `n` 计算当前位数上的数字在当前数字区间中的索引 `index`; 4. 将 `base` 和 `index` 相加得到当前位数上的数字的字符串表示; 5. 根据 `digitIndex` 取出该数字的对应位数上的字符,并将其转换为整数返回。 例如,当 `n` 为 11 时,根据算法计算得到当前位数为 2,`base` 为 10,`digits` 为 2,`num` 为 90。此时,我们需要找到第 11 个数字,减去 2 位数字所占的 18 个位数后,剩余 11 - 18 = -7,说明需要查找的数字在下一位,因此将 `digits` 增加 1,`num` 乘以 10,`base` 也乘以 10。此时,`digits` 为 3,`num` 为 900,`base` 为 100。继续计算可得当前位数上的数字在当前数字区间中的索引为 (11 - 18 - 7) / 3 = -4/3,由于索引为负数,需要将 `base` 减去 1,将 `index` 修改为 `base + index`,即 99,然后取出该数字的对应位数上的字符 9,将其转换为整数返回,即可得到正确答案。 注意,由于题目中给定的 n 为整数,而中间计算可能会超出 Int 类型的范围,因此需要将 `base` 和 `num` 定义为 Long 类型。

相关推荐

最新推荐

recommend-type

Kotlin中双冒号::使用方法

主要给大家介绍了关于Kotlin中双冒号::使用的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用Kotlin具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
recommend-type

Android中使用Kotlin实现一个简单的登录界面

Kotlin 是一种在 Java 虚拟机上运行的静态类型编程语言,被称之为 Android 世界的Swift,由 JetBrains 设计开发并开源。接下来本文通过实例代码给大家讲解Android中使用Kotlin实现一个简单的登录界面,一起看看吧
recommend-type

android手机应用源码Imsdroid语音视频通话源码.rar

android手机应用源码Imsdroid语音视频通话源码.rar
recommend-type

营销计划汇报PPT,市场品牌 推广渠道 产品 营销策略tbb.pptx

营销计划汇报PPT,市场品牌 推广渠道 产品 营销策略tbb.pptx
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

【实战演练】增量式PID的simulink仿真实现

# 2.1 Simulink仿真环境简介 Simulink是MATLAB中用于建模、仿真和分析动态系统的图形化环境。它提供了一个直观的用户界面,允许用户使用块和连接线来创建系统模型。Simulink模型由以下元素组成: - **子系统:**将复杂系统分解成更小的、可管理的模块。 - **块:**代表系统中的组件,如传感器、执行器和控制器。 - **连接线:**表示信号在块之间的流动。 Simulink仿真环境提供了广泛的块库,涵盖了各种工程学科,包括控制系统、电子和机械工程。它还支持用户自定义块的创建,以满足特定仿真需求。 # 2. Simulink仿真环境的搭建和建模 ### 2.
recommend-type

训练集和测试集的准确率都99%,但是预测效果不好

即使训练集和测试集的准确率都很高,但是在实际的预测中表现不佳,可能会有以下几个原因: 1. 数据质量问题:模型训练和测试的数据可能存在问题,比如数据标签错误、数据集采样不均衡、数据集中存在异常值等问题,这些问题可能会导致模型在实际预测中表现不佳。 2. 特征工程问题:模型的特征工程可能存在问题,导致模型无法很好地捕捉数据的特征,从而影响预测效果。 3. 模型选择问题:模型的选择可能不合适,比如选择的模型太简单,无法很好地拟合数据,或者选择的模型太复杂,导致过拟合等问题。 4. 超参数调整问题:模型的超参数可能没有调整到最佳状态,需要进行调整。 针对以上可能的原因,可以采取相应的措施进
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。
recommend-type

"互动学习:行动中的多样性与论文攻读经历"

多样性她- 事实上SCI NCES你的时间表ECOLEDO C Tora SC和NCESPOUR l’Ingén学习互动,互动学习以行动为中心的强化学习学会互动,互动学习,以行动为中心的强化学习计算机科学博士论文于2021年9月28日在Villeneuve d'Asq公开支持马修·瑟林评审团主席法布里斯·勒菲弗尔阿维尼翁大学教授论文指导奥利维尔·皮耶昆谷歌研究教授:智囊团论文联合主任菲利普·普雷教授,大学。里尔/CRISTAL/因里亚报告员奥利维耶·西格德索邦大学报告员卢多维奇·德诺耶教授,Facebook /索邦大学审查员越南圣迈IMT Atlantic高级讲师邀请弗洛里安·斯特鲁布博士,Deepmind对于那些及时看到自己错误的人...3谢谢你首先,我要感谢我的两位博士生导师Olivier和Philippe。奥利维尔,"站在巨人的肩膀上"这句话对你来说完全有意义了。从科学上讲,你知道在这篇论文的(许多)错误中,你是我可以依