当前位置: 首页 > news >正文

第N个数字

给你一个整数 n ,请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, …] 中找出并返回第 n 位上的数字。
我觉得这题是哪以理解的
在这里插入图片描述
看这个题解

func findNthDigit(n int) int {digit := 1start := 1count := 9for n > count {n -= countdigit++start = start * 10count = 9*start*digit}//找到当前的数是多少num := start + (n-1)/digitstrNum := strconv.Itoa(num)//找到当前这个数的下标digitIndex := (n - 1) % digitdigitStr := string(strNum[digitIndex])digitInt, _ := strconv.Atoi(digitStr)return digitInt
}

在这里插入图片描述

num := base + (n-1) / digit

这个公式是怎么得出来的 为什么要减一 除digit很好理解 因为这是找到你是第几位数
-1 我的理解是base已经占据了第一位 所以 如果你的n是10的话 不减1 得到的num就是11

http://www.lryc.cn/news/171685.html

相关文章:

  • 【适用于电力系统和音频系统】计算信号的总谐波失真 (THD)(Matlab代码实现)
  • kubernetes(k8s)PVC
  • Android ANR问题触发机制
  • 解决jupyter找不到虚拟环境的问题
  • Unity丨移动相机朝向目标并确定目标在摄像机可视范围内丨摄像机注释模型丨摄像机移动丨不同尺寸模型优化丨
  • 排序算法:归并排序(递归和非递归)
  • 数据可视化
  • Go并发可视化解释 – select语句
  • http的网站进行访问时候自动跳转至https
  • realloc
  • Windows AD域使用Linux Samba
  • Scrapy+Selenium自动化获取个人CSDN文章质量分
  • 【Android Framework系列】第15章 Fragment+ViewPager与Viewpager2相关原理
  • typeof的作用
  • 性能测试 —— Tomcat监控与调优:status页监控
  • Ubuntu 安装 CUDA 与 CUDNN GPU加速引擎
  • pdf文件太大如何处理?教你pdf压缩简单方法
  • Nacos使用教程(二)——nacos注册中心(1)
  • 蓝桥杯2023年第十四届省赛真题-买瓜--C语言题解
  • R语言进行孟德尔随机化+meta分析(1)---meta分析基础
  • 网络安全第一次作业
  • idea设置gradle
  • 基于Elasticsearch的多文档检索 比如 商品(goods)、案例(cases)
  • 9月18日,每日信息差
  • 基于FPGA实现FPDLINK III
  • [补题记录] Atcoder Beginner Contest 309(E)
  • 【HarmonyOS】解决API6 WebView跳转外部浏览器问题、本地模拟器启动黑屏
  • 给出三个整数,判断大小
  • 优化软件系统,解决死锁问题,提升稳定性与性能 redis排队下单
  • MyBatisPlus 底层用 json 存储,Java 仍然使用 对象操作