Leetcode 400. Nth Digit (Easy) (cpp)
来源:互联网 发布:mac rstudio xcode 编辑:程序博客网 时间:2024/06/05 20:19
Leetcode 400. Nth Digit (Easy) (cpp)
Tag: Math
Difficulty: Easy
/*400. Nth Digit (Easy)Find the nth digit of the infinite integer sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...Note:n is positive and will fit within the range of a 32-bit signed integer (n < 231).Example 1:Input:3Output:3Example 2:Input:11Output:0Explanation:The 11th digit of the sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... is a 0, which is part of the number 10.*/class Solution {public: int findNthDigit(int n) { int d = 1, base = 1; while ((long long)9 * base * d - n < 0) { n -= 9 * base * d++; base *= 10; } int num = --n / d + base; for (int i = 1; i < d - n % d; i++) num /= 10; return num % 10; }};
0 0
- Leetcode 400. Nth Digit (Easy) (cpp)
- Leetcode 400. Nth Digit[easy]
- 【Leetcode】400. Nth Digit
- leetcode 400. Nth Digit
- 400. Nth Digit (leetcode) 。。。
- [LeetCode]400. Nth Digit
- [leetcode] 400. Nth Digit
- [LeetCode]--400. Nth Digit
- leetcode 400. Nth Digit
- LeetCode 400. Nth Digit
- [leetcode]400. Nth Digit
- Leetcode 400. Nth Digit
- LeetCode 400. Nth Digit
- 【LeetCode】 400. Nth Digit
- LeetCode 400. Nth Digit
- LeetCode 400. Nth Digit
- LeetCode 400. Nth Digit
- LeetCode-400. Nth Digit
- Android中获取指定包名下的所有类
- Caffe 初识,揭开面纱
- 我的拖延症和依赖症
- C# Winform 跨线程更新UI控件常用方法汇总
- 第一个Lua程序 Game.lua
- Leetcode 400. Nth Digit (Easy) (cpp)
- 算法题:电梯 每层只能上或者下固定层数
- WebService调用时的异常:Not enough message parts were received for the operation
- VHDL学习:利用Quartus自带库3步快速完成状态机
- UVALive 6590 Digraphs (DFS找环找通路)
- 开通博客,记录菜鸟的成长历程
- UVa 1363 Joseph's Problem
- H5离线缓存机制-manifest
- 55. Jump Game