【LeetCode】剑指 Offer 44. 数字序列中某一位的数字

文章目录

【LeetCode】剑指 Offer 44. 数字序列中某一位的数字

package offer;public class Solution44 {public static void main(String[] args) {int n = 11;Solution44 solution = new Solution44();System.out.println(solution.method(n));}private int method(int n) {int digit = 1;long count = 9;long start = 1;while (n > count) {n -= count;digit += 1;start *= 10;count = digit * start * 9;}long num = start + (n - 1) / digit;return Long.toString(num).charAt((n - 1) % digit) - '0';}
}//时间复杂度为 O(logn)
//空间复杂度为 O(logn)

【LeetCode】剑指 Offer 44. 数字序列中某一位的数字相关推荐

对分查找的最多次数_「剑指offer题解」数组中出现次数超过一半的数字
关注我--个人公众号:后端技术漫谈我目前是一名后端开发工程师.主要关注后端开发,数据安全,网络爬虫,物联网,边缘计算等方向. 原创博客主要内容 Java知识点复习全手册 Leetcode算法题解析 ...
(每天一小步，进步一大步）NC291 数字序列中某一位的数字
数字以 0123456789101112131415... 的格式作为一个字符序列,在这个序列中第 2 位(从下标 0 开始计算)是 2 ,第 10 位是 1 ,第 13 位是 1 ,以此类题,请你输 ...
【LeetCode笔记】剑指 Offer 44. 数字序列中某一位的数字（Java、偏数学）
文章目录题目描述思路 && 代码题目描述比较偏数学的一道题..众所周知这类题代码量都不大,但是就是难想= = 思路 && 代码这篇题解写得很好- 建议还是直接 ...
leetcode-剑指 Offer 44. 数字序列中某一位的数字
记录需要找数字规律的题: 数字以0123456789101112131415-的格式序列化到一个字符序列中.在这个序列中,第5位(从下标0开始计数)是5,第13位是1,第19位是4,等等.请写一个函数 ...
剑指 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. ...

【LeetCode】剑指 Offer 44. 数字序列中某一位的数字

【LeetCode】剑指 Offer 44. 数字序列中某一位的数字

文章目录

【LeetCode】剑指 Offer 44. 数字序列中某一位的数字相关推荐

最新文章

热门文章