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. ...
最新文章
- 13种编程语言名称的来历
- 《Linux内核设计与实现》读书笔记(七)- 中断处理【转】
- Angular 路由守卫
- web app小程序各种客服窗口插件
- ecshop 收货人信息电话必填改为手机必填
- c语言 单词变复数_关于C语言中的Complex(复数类型)和imaginary(虚数类型)
- 【Linux】部署memcache
- pve网卡直通虚拟机pve失联打不开解决方案,不用重新安装pve
- 主机前置耳机孔没声音
- 杨辉三角的几种 Python 实现方法
- 《C# 从现象到本质》出版,免费送书10本
- 加速度速度位移的计算
- 澳大利亚莫纳什大学推出公开漏洞奖励计划
- 京东、京东全球购、考拉等电商平台入驻费用详解
- 滴水藏海 ----《你需要一个系统 第十章》
- ps和kill命令的参数及含义
- 数学-线性代数3(相关性、基、维数、四个基本子空间)
- Android TimePicker控件的基本使用+监听系统时间变化
- cdp4j介绍及使用
- 局域网下利用VNC进行远程操控
热门文章
- Module.h 网狐的“com”工具箱
- C++ 析构函数设为虚函数的好处
- chromium net库设计
- Redis 特殊数据类型 :Geospatial、Hyperloglog、Bitmap
- 趣谈设计模式 | 外观模式(Facade):为子系统提供高粒度接口
- Python 的AES加密与解密
- 通过 Go 语言来实现 DDD 分层设计,美滋滋!
- 美团--最小唯一前缀
- 知乎云敲钟、比特币可购买特斯拉、用户隐私收集新规五一生效、 软件疯长等|Decode the Week...
- Google调查了人们过去24小时的观看记录,发现了这些......