leetcode-剑指 Offer 44. 数字序列中某一位的数字
记录需要找数字规律的题:
数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从下标0开始计数)是5,第13位是1,第19位是4,等等。请写一个函数,求任意第n位对应的数字。示例 1:输入:n = 3
输出:3
示例 2:输入:n = 11
输出:0限制:0 <= n < 2^31
找规律的数学题还是积累叭!
原题地址
class Solution {public int findNthDigit(int n) {int digit = 1;long start = 1;long count = 9;while(n>count){ //确定所在位数digitn -= count;digit += 1;start *= 10;count = 9 * digit * start;}long num = start + (n-1) / digit;return Long.toString(num).charAt((n-1)%digit) - '0';}
}
leetcode-剑指 Offer 44. 数字序列中某一位的数字相关推荐
- 【LeetCode】剑指 Offer 44. 数字序列中某一位的数字
[LeetCode]剑指 Offer 44. 数字序列中某一位的数字 文章目录 [LeetCode]剑指 Offer 44. 数字序列中某一位的数字 package offer;public clas ...
- 对分查找的最多次数_「剑指offer题解」数组中出现次数超过一半的数字
关注我--个人公众号:后端技术漫谈 我目前是一名后端开发工程师.主要关注后端开发,数据安全,网络爬虫,物联网,边缘计算等方向. 原创博客主要内容 Java知识点复习全手册 Leetcode算法题解析 ...
- (每天一小步,进步一大步)NC291 数字序列中某一位的数字
数字以 0123456789101112131415... 的格式作为一个字符序列,在这个序列中第 2 位(从下标 0 开始计算)是 2 ,第 10 位是 1 ,第 13 位是 1 ,以此类题,请你输 ...
- 【LeetCode笔记】剑指 Offer 44. 数字序列中某一位的数字(Java、偏数学)
文章目录 题目描述 思路 && 代码 题目描述 比较偏数学的一道题..众所周知这类题代码量都不大,但是就是难想= = 思路 && 代码 这篇题解写得很好- 建议还是直接 ...
- 剑指 Offer 44. 数字序列中某一位的数字
class Solution {public int findNthDigit(int n) {int digit = 1; // 该数的位数long start = 1; // 该位数的起始值,1位 ...
- [剑指offer]面试题第[44]题[JAVA][数字序列中某一位的数字][找规律]
[问题描述][中等] [解答思路] 找规律 时间复杂度:O(logN) 空间复杂度:O(logN) class Solution {public int findNthDigit(int n) {in ...
- leetcode:剑指 Offer 56 - I. 数组中数字出现的次数
故心故心故心故心小故冲啊 文章目录 题目 一.解法一:set(利用不重复特性) 二.解法二:lowbit(x)位运算 题目 一.解法一:set(利用不重复特性) /*** @param {number ...
- 剑指 Offer II 028. 数组中出现次数超过一半的数字
注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述 给一个长度为 n 的数组,数组中有一个数字出现的次数超过数组长度的一半,请找 ...
- 剑指offer之统计数组中出现次数超过一半的数字
题目描述 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字.例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}.由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2. ...
最新文章
- English Spoken Math
- Pandas 中的这些函数/属性将被 deprecated
- 漫画:有趣的“帽子问题”
- awk 实例练习(一)
- Asp.net 三层架构搭建示例一
- 架构师之路16年精选50篇
- Web负载均衡学习笔记之四层和七层负载均衡的区别
- [Eclipse]GEF入门系列(序)
- Java应用结构规范
- jenkins结合ansible用shell实现自动化部署和回滚
- 【java】SPI机制详解
- B和strong以及i和em的区别
- 登录界面实现记住密码功能
- 揭开迷雾,来一顿美味的Capsule盛宴
- 深圳云计算培训:专科生学习云计算就业前景如何?
- 项目经理之我思员工能动性
- TSE2019-The Art, Science, and Engineering of Fuzzing: A Survey
- ActiveMQ源码解析(三)Failover机制
- 高通快速调试命令集合---持续更新
- 网络拓扑中,什么是核心层?什么是汇聚层?