[Leetcode 66, Easy] Plus One
来源:互联网 发布:如何查mac air數據 编辑:程序博客网 时间:2024/06/04 18:12
Problem:
Given a number represented as an array of digits, plus one to the number.
Analysis:
本题的解法实现一般加法的规则。要点是模拟满10进1的规则。进位分两种情况:某一位数字不是9,以及所有的数字都是9。用一个循环从最后一位开始循环,直到遇到不是9的数字或者指标变成-1。对于第二种情况,需要在原序列头部插入一个1。
算法时间复杂性是O(n),空间复杂性是O(1)。
Soutions:
C++:
vector<int> plusOne(vector<int>& digits) { if(digits.empty()) { digits.push_back(1); return digits; } int last_index = digits.size() - 1; for(; last_index >= 0; --last_index) { digits[last_index] += 1; if(digits[last_index] < 10) break; digits[last_index] = 0; } if(last_index == -1) digits.insert(digits.begin(), 1); return digits; }
- [Leetcode 66, Easy] Plus One
- 【LeetCode】(66)Plus One (Easy)
- LeetCode-66-Plus One(水题/数值计算)-Easy
- Easy 66题 Plus One
- Leetcode 66. Plus One (Easy) (cpp)
- LeetCode-Easy刷题(13) 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
- Plus One - LeetCode 66
- leetcode-66 Plus One
- Leetcode[66]-Plus One
- 【leetcode】【66】Plus One
- leetcode[66]:Plus One
- leetcode-66-Plus One
- 解决Socket端口关闭后监听方法出错
- 真机LOG开关
- Java生成随机长度指定密码
- 美观大方的wordpress企业主题 dx-ecbr
- 2-1 ~ 2-2 内置类型和字面值常量
- [Leetcode 66, Easy] Plus One
- 2-3 变量
- Validate Binary Search Tree 检测一个BST是否有效@LeetCode
- 【开发工具】分布式编译-IncrediBuild
- 2-4 const 限定符
- java包命名
- 2-5 引用
- 2-6 & 2-7 typedef & 枚举
- LeetCode题解:Merge 2 Sorted Lists