nth-digit.rs

#![allow(dead_code, unused, unused_variables)]

fnmain(){
println!("{}",Solution::find_nth_digit(1));
println!("{}",Solution::find_nth_digit(2));
println!("{}",Solution::find_nth_digit(10));
println!("{}",Solution::find_nth_digit(11));
println!("{}",Solution::find_nth_digit(12));
println!("{}",Solution::find_nth_digit(13));
println!("{}",Solution::find_nth_digit(14));
println!("{}",Solution::find_nth_digit(190));
println!("{}",Solution::find_nth_digit(191));
println!("{}",Solution::find_nth_digit(192));
println!("{}",Solution::find_nth_digit(193));
println!("{}",Solution::find_nth_digit(312313));
println!("{}",Solution::find_nth_digit(1000000000));
}

structSolution;

implSolution{
/// 1.先找到n代表的数字有几位，规律：数字每增加一位，个数为：1*9 + 20*9 + 300*9...
pubfnfind_nth_digit(n:i32) -> i32{
if n <= 9{
return n;
}

letmut n = n;

letmut s:i32 = 1;// n所在的数字有几位

loop{
let m = 9i64* s asi64*10i64.pow(s asu32 - 1)asi64;
if(n asi64) < m {
break;
}else{
 n -= m asi32;
 s += 1;
}
}

// 基于相同位数的最小值的偏移，比如1123相对于1000偏移123
let n1 = n - 1;

let x = 10i32.pow(s asu32 - 1) + n1 / s;// 定位到具体的数字

 x / 10i32.pow((s - n1 % s - 1)asu32) % 10
}
}