66. Plus One
来源:互联网 发布:cura切片生成软件 编辑:程序博客网 时间:2024/06/05 00:57
1.Question
Given a non-negative number represented as an array of digits, plus one to the number.
The digits are stored such that the most significant digit is at the head of the list.
2.CodeCodeA
class Solution {public: vector<int> plusOne(vector<int>& digits) { for(vector<int>::reverse_iterator it = digits.rbegin(); it != digits.rend(); it++) { if(*it != 9) {(*it)++; break;} else *it = 0; } if(digits[0] == 0) digits.insert(digits.begin(), 1); return digits; }};
CodeB
class Solution {public: vector<int> plusOne(vector<int>& digits) { for(int i = digits.size() - 1; i >= 0; i--) { if(digits[i] != 9) {(digits[i])++; break;} else digits[i] = 0; } if(digits[0] == 0) digits.insert(digits.begin(), 1); return digits; }};
3.Note
a. CodeA 里用到迭代器去循环,遍历,而且是倒序遍历。注意是it++而不是it--。 CodeB则直接用数字来做标记。
0 0
- [LeetCode]66.Plus One
- LeetCode --- 66. Plus One
- [Leetcode] 66. Plus One
- [leetcode] 66.Plus One
- 66. Plus One
- 66. Plus One
- [leetcode] 66. Plus One
- Leetcode-66. Plus One
- 【leetcode】66. Plus One
- 66. Plus One
- 66. Plus One LeetCode
- 66. Plus One
- 66. Plus One
- 66. Plus One
- 66. Plus One
- 66. Plus One
- 【LeetCode】66. Plus One
- [LeetCode]66. Plus One
- 字符串位移包含的问题
- 赛码网--求数列的和
- Qt面向对象的设计( 一)
- ASP.NET IHttpAsyncHandler的一点想法
- 搭建Android开发环境
- 66. Plus One
- c++实验三-计算税收及收入
- viewpager中you must call removevieww
- MVP框架 – Ted Mosby的软件架构
- 通过netsdk获取数据,rtmp push到FMS
- Android滑动菜单特效实现
- 简单的mvc框架(四)
- Nginx服务器安全配置详解
- CUDA 7.5+VS2012+VASSISTX配置