题解 | #数字序列中某一位的数字#

1. 要分区间，一位数的，两位数的，0-9,10-99,100-999
2. 基于区间的起点，定位n在哪个数字
3. 最后基于求余，找到数字上的具体位置

struct Solution{

}

impl Solution {
    fn new() -> Self {
        Solution{}
    }

    /**
    * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
    *
    * 
        * @param n int整型 
        * @return int整型
    */
    pub fn findNthDigit(&self, n: i32) -> i32 {
        // write code here
          if n < 0 {
        return -1; // or handle the error in your preferred way
    }

    let mut n = n as usize; // Convert n to usize for indexing convenience
    let mut digits_count = 1;
    let mut base = 1;

    // Determine the range of numbers with the given number of digits
    while n > digits_count * 9 * base {
        n -= digits_count * 9 * base;
        digits_count += 1;
        base *= 10;
    }

    // Find the actual number
    let number = base + (n - 1) / digits_count;

    // Find the position of the digit within the number
    let position = (n - 1) % digits_count;

    // Extract the digit
    let digit = number.to_string().chars().nth(position).unwrap();

    digit.to_digit(10).unwrap() as i32
    }
}