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

剑指 Offer 44. 数字序列中某一位的数字(中等)

题目:

class Solution {      //本题单纯找规律,要注意通过n%digits来判断有几个位数为digits的数
public:int findNthDigit(int n) {long base = 9, digits = 1;      //digits代表位数while(n-base*digits>0){      //该循环是为了确定目标数字所在数number是几位数的n-=base*digits;base*=10;digits++;}int index = n%digits;      //确定目标数字是在number的第几位if(index==0) index=digits;      //如果余数为0,说明是**有n/digits个**位数为digits的数,index此时是第n/digits个数的最后一位;否则就是**有n/digits+1个**位数为digits的数long number = 1;number=pow(10, digits-1);      //这是位数为digits的第一个数,所以下面计算偏移次数的时候要-1number += (index==digits ? n/digits-1 :n/digits);      //计算偏移次数,即算出number的值for(int i=index;i<digits;i++) number/=10;      //要/digits-index次,最后取余就是目标数字return number%10;}
};

作者:腐烂的橘子
链接:(https://leetcode.cn/problems/shu-zi-xu-lie-zhong-mou-yi-wei-de-shu-zi-lcof/solutions/96378/zhe-shi-yi-dao-shu-xue-ti-ge-zhao-gui-lu-by-z1m/)
来源:力扣(LeetCode)

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

相关文章:

  • SpringBoot中HttpClient的学习
  • JVM-内存溢出的原因、CPU占满的原因
  • 如何做好银行统一报送系统UI设计
  • 988. 从叶结点开始的最小字符串
  • RealSense D455启动教程
  • docker与phpstudy两种方式部署wordpress 并 开启伪静态
  • 网站搭建最简化的引导操作 | 云服务器的购买选用 | 域名的选用 | 网站的上线和备案。
  • Spring Cloud Foundry上使用通配符模式匹配进行的安全绕过漏洞 CVE-2023-20873
  • 简述SpringMVC
  • vue竖向步骤条
  • java八股文面试[多线程]——Synchronized优化手段:锁膨胀、锁消除、锁粗化和自适应自旋锁
  • 【数据结构】队列---C语言版(详解!!!)
  • java:详解http模块request对象
  • 力扣20. 有效的括号
  • 用springboot+elasticserach7的demo,对比sider和百度ai的异同
  • Python的pymysql模块与MySQL数据库的互动:基础与实例
  • 滑动窗口实例1(长度最小的子数组)
  • EI、Scopus双检索| 2023年第四届自动化、机械与设计工程国际会议
  • 【混合时变参数系统参数估计算法】使用范数总和正则化和期望最大化的混合时变参数系统参数估计算法(Matlab代码实现)
  • vue的公共方法封装以及class高阶封装
  • OpenGL-入门-BMP像素图glReadPixels(1)实现读取屏幕中间的颜色和获取屏幕上鼠标点击位置的颜色
  • 斥资4亿,收购这家WLAN厂商,结果……
  • 【简单】2511. 最多可以摧毁的敌人城堡数目
  • Linux用一键安装包部署禅道(18.5版本)
  • 【2】openGL shader着色器分析三角形填色
  • mysql数据表Table is marked as crashed and should be repaired 的解决办法
  • 【Unity基础】1.项目搭建与视图编辑
  • C语言每日一练---Day(14)
  • 基于孔雀算法优化的BP神经网络(预测应用) - 附代码
  • 【小沐学Unity3d】3ds Max 骨骼动画制作(蒙皮修改器skin)