SHARE
TWEET

Untitled

a guest Oct 12th, 2017 53 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. class Solution(object):
  2.     def findNthDigit(self, n):
  3.         """
  4.        :type n: int
  5.        :rtype: int
  6.        """
  7.         shift = 1
  8.         base = 9 * shift * (10**(shift-1))
  9.        
  10.         while n > base and shift < 9:
  11.             n -= base
  12.             shift += 1
  13.             base = 9 * shift * (10**(shift-1))
  14.        
  15.         b = 10**(shift-1) + n // shift
  16.         r = n % shift
  17.        
  18.         if r == 0:
  19.             b -= 1
  20.             return int(str(b)[-1])
  21.        
  22.         return int(str(b)[r-1])
RAW Paste Data
Top