400.第N個數字
在無限的整數序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 個數字。
注意:
n 是正數且在32為整形範圍內 ( n < 231)。
示例 1:
輸入:3 輸出:3
示例2:
輸入:11 輸出:0 說明: 第11個數字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... 裡是0,它是10的一部分。
class Solution {
public:
int findNthDigit(int n) {
long long len = 1, cnt = 9, start = 1;
while (n > len * cnt) {
n -= len * cnt;
++len;
cnt *= 10;
start *= 10;
}
start += (n - 1) / len;
string t = to_string(start);
return t[(n - 1) % len] - '0';
}
};
相關推薦
400.第N個數字
在無限的整數序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 個數字。 注意:n 是正數且在32為整形範圍內 ( n < 231)。 示例 1: 輸入:3 輸出:3
LeetCode 400. 第N個數字(C++、python)
在無限的整數序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 個數字。 注意:n 是正數且在32為整形範圍內 ( n < 231)。 示例 1: 輸入: 3 輸出:
400. 第N個數字(沒看懂題目...未完)
這道題的題目意思...emmm....; 1,2,3,4,5,6,7,8,9,10 只有這10種而已。(21也是0) 別人的解題思路 解題參考的:(這真的是簡單題嗎??懷疑人生) https://blog.csdn.net/hy971216/article/d
算法27-----第N個數字
說明 lse for else 範圍 整形 數字 部分 題目 1、題目: 在無限的整數序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 個數字。 註意: n 是正數且在32為整形範圍內 ( n < 231)。 示例 1:
LeetCode刷題值400Python第N個數字
題目: 在無限的整數序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 個數字。 注意:n 是正數且在32為整形範圍內 ( n < 231)。 示例 1: 輸入: 3 輸出: 3 示例 2: 輸入: 11 輸
Nth Digit 第N個數字
在無限的整數序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 個數字。 注意:n 是正數且在32為整形範圍內 ( n < 231)。 示例 1: 輸入: 3 輸出: 3 示例 2: 輸入: 11 輸出: 0
leetcode_400. Nth Digit 查詢自然數序列中的第n個數字
題目: 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
在程式中定義一函式digit(n,k),它能分離出整數n從右邊數第k個數字,如digit(31859,3)=8,gigit(2076,5)=0.
#include<bits/stdc++.h>//遞迴 using namespace std; void fl(int n,int k) {k-=1; if(k==0)cout<<n%10; else fl(n/10,k); } int main(
(hdu step 4.1.5)find the nth digit(求S串中的第n個位置上是什麼數字)
假設:S1 = 1S2 = 12S3 = 123S4 = 1234.........S9 = 123456789S10 = 1234567891S11 = 12345678912............S18 = 123456789123456789..................現在我們把所有的串連線起
Java原始碼-N個數字中第k個最大值的求解方法
翻開《資料結構》正文第一頁,作者問了個問題:N個數字中的第k個最大值怎麼計算? 作者認為,對於學程式設計兩年的人而言,這個問題應該可以拿下。 事實上,這是我剛學習程式設計,考計算機等級考試3、4級時的基本問題,當時是在別人寫好的C語言程式碼段裡,加上一個巢狀的for迴圈,
在0~N個數字中,取指定個數的不重復數字,要求這些數字的和為指定值,求所有結果
readline tco write span count string rgs logs index 1 using System; 2 using System.Collections.Generic; 3 using System.Linq;
jQuery判斷當前元素是第幾個元素&獲取第N個元素
jquer ont query font href 點擊 我們 div fun jQuery判斷當前元素是第幾個元素&獲取第N個元素 假設有下面這樣一段HTML代碼: <ul> <li>jQuery判斷當前元素是第幾個元素示例&
33、求按從小到大的順序的第N個醜數
dex 解法 number 如果 個數 col get blog num 一、題目 把只包含因子2、3和5的數稱作醜數(Ugly Number)。例如6、8都是醜數,但14不是,因為它包含因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。 二、解法
6.14 提取第n個分割的子串
string 字符 all lee 字符串 eat iter src name 問題:從字符串中提取出一個指定的、由分割符隔開的子字符串。create view v as select ‘mo,larry,curly‘ as namefrom t1union allsele
lintcode166 鏈表倒數第n個節點
next ntc cti rst 數量 solution nbsp cnblogs color 鏈表倒數第n個節點 找到單鏈表倒數第n個節點,保證鏈表中節點的最少數量為n。 思路:設置兩個指針first,second指向head,first指針先向前走n,然後
LintCode之鏈表倒數第n個節點
first bsp urn val ram tco .cn cnblogs 1-1 題目描述: 我的代碼: 1 /** 2 * Definition for ListNode. 3 * public class ListNode { 4 * i
刪除鏈表的倒數第N個節點
定位 bubuko end turn div png tno 返回 com 給定一個鏈表,刪除鏈表的倒數第 n 個節點,並且返回鏈表的頭結點。 示例: 給定一個鏈表: 1->2->3->4->5, 和 n = 2. 當刪除了倒數第二個節點後,鏈表變
166 鏈表倒數第n個結點
rip href problem 思路 不為 代碼 ++ tle TE 原題網址:https://www.lintcode.com/problem/nth-to-last-node-in-list/description 描述 找到單鏈表倒數第n個節點,保證鏈表中
19. 刪除鏈表的倒數第N個節點
href 一個 標記 需要 沒有 lse problems 刪除 pro 19. 刪除鏈表的倒數第N個節點 1A,開心~ 註意,題目有進階要求,只允許掃鏈表1次, 很多鏈表題跟這個思路一樣,在遍歷鏈表的時候,維護一個距離與當前頭指針為(n+1)的尾巴標記P即可,當掃到鏈表結
刪除鏈表的倒數第N個節點(三種方法實現)
from ++ n+1 while end != bsp -- 結點 刪除鏈表的倒數第N個節點 給定一個鏈表,刪除鏈表的倒數第 n 個節點,並且返回鏈表的頭結點。 示例: 給定一個鏈表: 1->2->3->4->5, 和 n = 2. 當刪