題目

https://leetcode.com/problems/nth-digit/

題解

本題考察 Math， Binary Search。思路不難，需要扣邊界細(xì)節(jié)。

class Solution {public int findNthDigit(int n) {// [1,n] 二分找左側(cè)不大于n的第一個(gè)數(shù)int L = 1;int R = n;int nearLeft = -1;int count;while (L <= R) {int M = L + ((R - L) >> 1);count = countDigit(M);if (count <= n - 1) {nearLeft = M;L = M + 1;} else {R = M - 1;}}return String.valueOf(nearLeft).charAt(n - countDigit(nearLeft) - 1) - '0';}public int countDigit(int n) {int count = 0;int multi = 1;while (n / Math.pow(10, multi) > 1) {count += (9 * Math.pow(10, multi - 1) * multi);multi++;}count += ((n - Math.pow(10, multi - 1)) * multi);return count;} }

二分找左側(cè)不大于 n 的第一個(gè)數(shù)：

public int binSearch(ArrayList<Integer> list, int target) {int left = 0, right = list.size() - 1;while (left <= right) {int mid = (left + right) / 2;if (list.get(mid) == target)return mid;if (list.get(mid) > target)right = mid - 1;elseleft = mid + 1;}return right;}

超強(qiáng)干貨來(lái)襲 云風(fēng)專(zhuān)訪：近40年碼齡，通宵達(dá)旦的技術(shù)人生

總結(jié)

以上是生活随笔為你收集整理的leetcode 400. Nth Digit | 400. 第 N 位数字（二分法找左侧不大于n的第一个数）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。