标签:数字 int high num low 1291 bits LeetCode 模拟
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
标签:数字,int,high,num,low,1291,bits,LeetCode,模拟 来源: https://blog.csdn.net/qq_21201267/article/details/106578059
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。