[LeetCode] 66. Plus One
2016-07-28 16:27
393 查看
思路:
从后向前遍历就好, 如果最后还有个进位就在向量首加个1即可.
从后向前遍历就好, 如果最后还有个进位就在向量首加个1即可.
vector<int> plusOne(vector<int>& digits) { int carry = 0; for (int i = digits.size() - 1; i >= 0; i--) { int res = digits[i] + carry; if (i == digits.size() - 1) res++; digits[i] = res % 10; carry = res / 10; if (! carry) break; } if (carry) digits.insert(digits.begin(), 1); return digits; }
相关文章推荐
- 洛谷P1141 01迷宫
- VMWare三种网络模式图解
- EditTexit只输入数字 android:digits 与始终隐藏软键盘setInputType冲突解决
- leetcode No50. Pow(x, n)
- 深入理解Java:注解(Annotation)自定义注解入门
- 学习TOGAF企业架构的必要性——上海信息化培训中心
- <c:forEach>详解
- 分享:孟岩的《理解矩阵》一文
- Neutron-server初始化 — Neutron L2 Agent服务初始化
- 配置网络文件系统
- jenkins插件 build timeout和build timestamp
- 96.Which two operations can be performed on an external table? (Choose two.) A.Create a view on the
- 剑指offer面试题31、34、36、38
- [bzoj3236][Ahoi2013]作业(莫队+树状数组)
- 记一次工作中的不愉快
- 【手写SORM框架】_思想介绍_架构介绍JAVA280
- windows 10 Bitlocker新特性及破解方法简介
- M - Tunnel Warfare
- Java注释@interface的用法
- error: src refspec master does not match any. 错误处理办法