专栏首页Michael阿明学习之路LeetCode 1291. 顺次数(模拟)

LeetCode 1291. 顺次数(模拟)

1. 题目

我们定义「顺次数」为:每一位上的数字都比前一位上的数字大 1 的整数。

请你返回由 [low, high] 范围内所有顺次数组成的 有序 列表(从小到大排序)。

示例 1:
输出:low = 100, high = 300
输出:[123,234]

示例 2:
输出:low = 1000, high = 13000
输出:[1234,2345,3456,4567,5678,6789,12345]
 
提示:
10 <= low <= high <= 10^9

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/sequential-digits 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

  • 计算初始 low 的位数为 n 位,初始数字为123XXX,每次加 11…11,n位
  • 当数字末尾是0时,数字位数+1,重复上述步骤
class Solution {
public:
    vector<int> sequentialDigits(int low, int high) {
        int bits = countbits(low), num, delta;
        string s19 = "1234567890", s11 = "1111111111";
        num = stoi(s19.substr(0,bits));
        vector<int> ans;
        while(num <= high)
        {
            delta = stoi(s11.substr(0,bits));//增量n个1
            while(num%10 != 0 && num <= high)//末尾不为0
            {
                if(num >= low)
                    ans.push_back(num);
                num += delta;
            }
            bits++;
            num = stoi(s19.substr(0,bits));//位数增加一位的初始数字
        }
        return ans;
    }
    int countbits(int n)
    {
        int count = 0;
        while(n)
        {
            count++;
            n /= 10;
        }
        return count;
    }
};

0 ms 6.2 MB

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • LeetCode 224. 基本计算器(栈)

    字符串表达式可以包含左括号 ( ,右括号 ),加号 + ,减号 -,非负整数和空格 。

    Michael阿明
  • LeetCode 258. 各位相加

    Michael阿明
  • LeetCode 476. 数字的补数(移位 异或^)

    Michael阿明
  • python中进制互换

    暴力解法,把数字转换成二进制字符串去掉0b, 用遍历的方法取字符串补码, 再转回十进制数。

    Ewdager
  • 【模板小程序】2~62位非负数任意进制转换

      对于负数,有小伙伴说可以直接将符号丢弃,按照整数进行进位转换,最后再将负号补回来,我认为这种做法是不对的。

    xiaoxi666
  • C++经典算法题-排列组合

    将一组数字、字母或符号进行排列,以得到不同的组合顺序,例如1 2 3这三个数的排列组合有:

    cwl_java
  • 乐乐的RPG难题(递推) - HDU 2045

    人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,...

    ACM算法日常
  • 上传图片接口

    /**  *上传图片  * @param savePath  * @return  * @throws Exception  */ public S...

    用户1220053
  • Python中变量的命名与使用(个人总结

    py3study
  • 纯JS实现在一个字符串b中查找另一个字符串a出现的所有位置,并且不使用字符串的方法(递归)

    有小伙伴在面试遇到了这个问题,乍一看如果使用使用字符串方法indexof,substring,很简单容易实现,但如果不使用这些方法,怎么样才能实现这个需求呢

    Tz一号

扫码关注云+社区

领取腾讯云代金券