Lexicographical Numbers
来源:互联网 发布:java iterator hashmap 编辑:程序博客网 时间:2024/05/22 17:26
Lexicographical Numbers
Given an integer n, return 1 - n in lexicographical order.
For example, given 13, return: [1,10,11,12,13,2,3,4,5,6,7,8,9].
Please optimize your algorithm to use less time and space. The input size may be as large as 5,000,000.
Subscribe to see which companies asked this question.
代码:
class Solution {public: vector<int> lexicalOrder(int n) { vector<int>ans; int cur=1; for (int i=1; i<=n; i++) { ans.push_back(cur); if (cur*10<=n) { cur*=10; } else if (((cur+1)<=n)&&(cur%10!=9)) { cur++; } else { while(cur%10==9||cur==n) { cur/=10; } cur++; } } return ans; }};
0 0
- Lexicographical Numbers
- Lexicographical Numbers
- Lexicographical Numbers
- Lexicographical Numbers
- Lexicographical Numbers
- 386. Lexicographical Numbers
- LeetCode 386 Lexicographical Numbers
- [leetcode] 386. Lexicographical Numbers
- leetcode---Lexicographical Numbers
- leetcode:Lexicographical Numbers
- [leetcode]386. Lexicographical Numbers
- 【Leetcode】386. Lexicographical Numbers
- [Leetcode]386. Lexicographical Numbers
- 386. Lexicographical Numbers
- 386. Lexicographical Numbers
- LeetCode 386. Lexicographical Numbers
- 386. Lexicographical Numbers
- 386. Lexicographical Numbers
- iBET Online Casino BBIN Games of Lottery Introduction(BBIN Game Platform, BBIN lottery, iBET, iBET L
- Configure RNDC Key for Bind9 ( DNS Server )
- (七)如何使用Eclipse打开已有工程
- python安装模块
- 浅析对称密码体制与公钥密码体制
- Lexicographical Numbers
- Python抓取每日必应壁纸
- 初学 Java Web 开发,怎么开始?
- tomcat在localhost:8080下启动与配置问题以及eclipse中启动tomcat进不去
- 神奇的魔法师——教你在手机上如何一键创建相册
- iOS动画系列之九:实现点赞的动画及播放起伏指示器
- Android 开发之Handler的前世今生
- "hello"和new String("hello")的区别
- 树莓派Qt——托盘显示CPU温度(2)