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個1while(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

總結

以上是生活随笔為你收集整理的LeetCode 1291. 顺次数（模拟）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。