algorithm - 生成 "Valid"数字

Question

我在面试中被问到以下问题。我不知道如何解决这个问题。有什么建议吗？

Given the start and an ending integer as user input, generate all integers with the following property.

Example:

123 , 1+2 = 3 , valid number
121224 12+12 = 24 , valid number
1235 1+2 = 3 , 2+3 = 5 , valid number
125 1+2 <5 , invalid number

Answer 1

实现此目的的几种方法是:

1. 测试输入范围内的每个数字，看它是否合格。

2. 仅生成符合条件的数字。对两个起始值使用嵌套循环，将循环索引的总和附加到循环索引以得出合格数字。追加数超过上限后退出内循环。

第二种方法可能计算效率更高，但第一种方法更易于编写和维护，并且是 O(n)。

我不知道面试官在寻找什么，但我怀疑沟通能力比答案更重要。