拾月凄辰

摘要： 思路 这题如果直接用暴力法，1~n逐一判断，每个数逐位判断需要O(L)的时间，其中L为n的位数，所以总的时间复杂度为O(L*n)，这显然会超时。 方法：逐位判断，找规律 假设n是4位数abcd, 即n=abcd，从右往左逐位分析： - 对于n中的第4位数d： - 如果d ≥ 1，对于1~n中第4位数 阅读全文