查找从1到n的整数数，其中仅包含数字0和1

在这个主题下，我们要编写一个程序，通过输入一个正整数n，查找在1到n之间所有仅包含数字0和1的整数。

思路

我们可以通过枚举方式来解决该问题。具体来说，我们从1到n遍历每个整数，然后判断该整数是否仅包含数字0和1。如果是，则将该整数加入结果列表中。

判断一个整数是否仅包含数字0和1可以通过将该整数转换为字符串，然后检查字符串是否由'0'和'1'组成来实现。

代码实现

以下是Python代码的实现

def find_numbers(n: int) -> List[int]:
    res = []
    for i in range(1, n + 1):
        if set(str(i)) <= {'0', '1'}:
            res.append(i)
    return res

我们定义了一个名为find_numbers的函数，通过输入参数n，返回一个列表，其中包含所有在1到n之间仅包含数字0和1的整数。

性能分析

由于我们遍历范围为1到n的所有整数，所以时间复杂度为O(n)。空间复杂度为O(1)，因为我们返回的结果列表只存储在内存中。

总结

该程序通过枚举方式实现在1到n之间查找仅包含数字0和1的整数。它的时间复杂度为O(n)，空间复杂度为O(1)。