算法作業第八週(leetcode)——440.K-th Smallest in Lexicographical Order

感覺這道題又是一道數學題。。。下面給出題目地址： https://leetcode.com/problems/k-th-smallest-in-lexicographical-order/ 這題的大意是說給出一個正整數n和一個正整數k，找出1~n中按字典序排第k個的數。看上去似乎很簡單，但實際上還是要經過一番思考的。 解決這道題最簡單的想法就是一位一位的找，先判斷第一位是幾，如果第一位是2，k就必

>>阅读原文<<