找出整数范围的词汇最小值的有效方法

Question

给出两个正整数，比如说M和N，M＆lt; N，在没有前导零的十进制ASCII中表示从M到N的整数字符串的字典顺序中找到最小值的最有效算法是什么？例如，对于[200,10890]，答案是'1000'，对于[298,900]，答案是'298'。

Answer 1

Answer 2

我认为你的直觉可能是正确的，因为有一个恒定时间的算法。你首先找到最小的第一个数字，然后是最小的第二个数字等。