題目

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

題解

本題考察 Math， Binary Search。思路不難，需要扣邊界細節。

class Solution {public int findNthDigit(int n) {// [1,n] 二分找左側不大于n的第一個數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;} }

二分找左側不大于 n 的第一個數：

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;}

超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。