Leetcode Plus One
2013-11-02 22:38
225 查看
一开始理解错了题意,以为是数组的每一个数可以是多位数,后来看了case以后发现原来都是一位数,英语捉急。
水题。从最后一位数开始判断,直到不是9的数出现。
水题。从最后一位数开始判断,直到不是9的数出现。
class Solution { public: vector<int> plusOne(vector<int> &digits) { // IMPORTANT: Please reset any member data you declared, as // the same Solution instance will be reused for each test case. vector<int> ans; int i = digits.size()-1; while(i >= 0 && digits[i] == 9){ i--; } if(i < 0) ans.push_back(1); else{ for(int j = 0; j < i; j++) ans.push_back(digits[j]); ans.push_back(digits[i]+1); } for(int j = 1; j < digits.size()-i; j++) ans.push_back(0); return ans; } };
相关文章推荐
- PHP程序员面试 切忌急功近利(更需要注重以后的发展)
- php 面试碰到过的问题 在此做下记录
- asp.net 面试+笔试题目第1/2页
- asp.net 面试 笔试题目[附答案]第1/3页
- 面试时,你会问面试官哪些问题?
- asp.net面试中的四十一个经典题目
- 网络工程师面试常见问题
- 腾讯社招面试经历
- java基础面试题 - java基础(1)
- 工作流引擎面试记录及未来发展
- 3个CCIE对一个工程师的面试题
- 今天面试IBM CSDL
- 职场动态赢得面试机会的8个技巧
- 经典linux系统工程师/系统管理员面试题
- 面试 汇总
- 整理
- 面试试题
- 面试相关
- "我会写代码呀,为什么谷歌不要我?"
- 应聘时漂亮的回答···