LeetCode 66 - Plus One
来源:互联网 发布:知乎注册不了为什么 编辑:程序博客网 时间:2024/06/05 10:13
Plus One
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.
My Code
class Solution {public: vector<int> plusOne(vector<int>& digits) { int carry = 0, number = 0, size = digits.size(), i = size - 1; number = digits[i]; number++; if (number == 10) { digits[i] = 0; carry = 1; } else digits[size - 1] = number; i--; for (; carry && i >= 0; i--) { number = digits[i]; number++; if (number == 10) { digits[i] = 0; carry = 1; } else { digits[i] = number; carry = 0; } } if (i == -1 && carry) { digits = vector<int>(size + 1); digits[0] = 1; } return digits; }};
Runtime: 600 ms
0 0
- leetcode 66 Plus One
- [leetcode 66] Plus One
- [LeetCode 66]Plus One
- leetcode ||66、 Plus One
- leetcode-66 plus one
- LeetCode 66 Plus One
- Plus One - LeetCode 66
- leetcode-66 Plus One
- Leetcode[66]-Plus One
- 【leetcode】【66】Plus One
- leetcode[66]:Plus One
- leetcode-66-Plus One
- leetcode 66:plus one
- Leetcode# 66 Plus One
- leetcode 66: Plus One
- [LeetCode]66-Plus One
- Leetcode#66||Plus One
- [Leetcode]#66 Plus One
- 批量生成圖片預製躰,并且保留當前文件目錄
- 【目标检测:Hough Forest】hough forest目标检测原理(一)
- 解决WordExcel启动提示向程序发送命令出现问题
- 文章标题
- 【JZOJ4821】打膈膜
- LeetCode 66 - Plus One
- MemCached add命令的用法详解
- UGUI之Inputfield在安卓中设置默认调用中文输入法和记录输入法
- HI3520环境搭建
- putty 报server unexpectedly closed network connection错误
- 指针问题:C语言中 int*p[4] 和 int(*p)[4]的区别 等等
- Unable to instantiate default tuplizer [org.hibernate.tuple.component.PojoComponentTuplizer]
- Linux基本命令总结及学习笔记
- Hololens入门之Sharing(HoloToolkit中SharingService.exe及SharingClient.dll的编译)