LeetCode Plus One
来源:互联网 发布:如何用阿里云搭建ss 编辑:程序博客网 时间:2024/06/05 09:01
Plus One
Given a number represented as an array of digits, plus one to the number.
入门题。
我分为两种解法:
1 通用法,可以适用于+1到9数字的
2 特定法,稍微优化点,因为只是加1,所以,如果当前数字小于9的时候就直接加1就可以返回结果了。
两种方法都可以写出很简练的程序。
知识点:
要会根据特定情况优化算法。
下面是1 通用法的程序:
class Solution {public:vector<int> plusOne(vector<int> &digits) {if (digits.empty()) return digits;int carry = 1;for (int i = digits.size()-1; i >= 0; i--){int sum = digits[i] + carry;carry = sum / 10;digits[i] = sum % 10;}if (carry == 1) digits.insert(digits.begin(), 1);return digits;}};
下面是利用本题的特有性质优化的程序:
class Solution {public: vector<int> plusOne(vector<int> &digits){int i = 0;for (i = digits.size()-1; i >= 0; i--){if (digits[i] >= 9) digits[i] = 0;else{digits[i]++;return digits;}}if (i < 0) digits.insert(digits.begin(), 1);return digits;}};
//2014-1-7vector<int> plusOne4(vector<int> &digits) {int n = digits.size()-1;while (n>=0 && digits[n] == 9) digits[n--] = 0;if (n>=0) digits[n]++;else digits.insert(digits.begin(),1);return digits;}
//2014-2-8 updatevector<int> plusOne(vector<int> &digits) {int i = digits.size()-1;for ( ; i >= 0 && digits[i] == 9; i--) digits[i] = 0;if (i >= 0) digits[i]++;else digits.insert(digits.begin(), 1);return digits;}
2 0
- LeetCode: Plus One
- LeetCode Plus One
- [Leetcode] Plus One
- LeetCode: Plus One
- leetcode 33: Plus One
- [LeetCode] Plus One
- [leetCode] Plus One
- 【leetcode】Plus One
- [LeetCode]Plus One
- [leetcode]Plus One
- LeetCode-Plus One
- [leetcode] plus one
- LeetCode - Plus One
- [LeetCode] Plus one
- LeetCode:Plus One
- leetcode之Plus One
- leetcode plus one
- LeetCode | Plus One
- MTK怎么用adb读取pmic6329寄存器的值
- 行转列通用存储过程
- 黑马程序员_ 迭代器中的并发修改异常
- python lockfile(文件锁)
- js判断浏览器类型
- LeetCode Plus One
- ubuntu dpkg命令总结
- kernel printk
- log4j.properties 使用
- Java算法
- hadoop 文件系统
- 關於ES、PES、PS以及TS码流
- centos防火墙设置
- 可以直接知道經過了幾秒