[220123] Sequential Digits

最新推荐文章于 2024-08-08 14:28:23 发布

熊怪要变码农啦

最新推荐文章于 2024-08-08 14:28:23 发布

阅读量204

点赞数

分类专栏： # LeetCode Daily 文章标签： python pycharm leetcode 数据结构

本文链接：https://blog.csdn.net/yzh3558/article/details/122803790

版权

LeetCode Daily 专栏收录该内容

36 篇文章 0 订阅

订阅专栏

这篇博客介绍了一个算法，用于在指定的整数范围[low, high]内查找所有具有连续数字的整数。算法首先通过限制数字的位数，然后遍历可能的起始数字，生成并检查每个可能的连续数字序列，将符合条件的整数添加到结果列表中。最后返回排序后的结果列表。

摘要由CSDN通过智能技术生成

An integer has sequential digits if and only if each digit in the number is one more than the previous digit.

Return a sorted list of all the integers in the range [low, high] inclusive that have sequential digits.

class Solution:
    def sequentialDigits(self, low, high):

        res = []

        # 限定数字的位数
        for length in range(len(str(low)), len(str(high)) + 1):
            # 开头第一个数字
            for i in range(10 - length):
                num = 0
                # 以这个数字开头的所有长度
                for j in range(i, i + length):
                    num = num * 10 + j + 1

                # 符合要求加进去，超出范围直接 break，开始下一个数字的循环
                if low <= num <= high:
                    res.append(num)
                elif num > high:
                    break

        return res