LeetCode题解---Plus One
来源:互联网 发布:浏览器java插件下载 编辑:程序博客网 时间:2024/05/21 04:20
题目:
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.
思路:在原数字上加1,如果发生进位的话只有一种情况:
例如:99999+1 = 100000;
所以对于进位的情况,只需要在最后添加一个零,而把第一个数字变为1即可。
代码:
class Solution {public: vector<int> plusOne(vector<int>& digits) { vector<int> result = digits; int num = result.size();//获取数组大小 int plus = 1;//加数 for(int i=num-1;i>=0;i--) { int temp = result[i]; result[i] = (result[i]+plus)>9?(result[i]+plus-10):(result[i]+plus); plus = (temp+plus)>9?1:0; } if(plus==1) { result.push_back(0); result[0]=1; } return result; }};
0 0
- LeetCode题解:Plus One
- LeetCode题解:Plus One
- LeetCode题解---Plus One
- LeetCode 题解(228) : Plus One
- Leetcode题解 66. Plus One
- leetcode题解-66. Plus One
- LeetCode题解——Plus One
- Plus One python 题解
- 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
- Rikka with Graph
- PullScrollView详解(六)——延伸拓展(listview中getScrollY()一直等于0、ScrollView中的overScrollBy)
- PHP面向对象(oop)的学习笔记
- C语言贪心算法
- Android异步处理之AsyncTaskLoader简单使用
- LeetCode题解---Plus One
- 排序算法 随笔
- AutoFac使用总结
- 基于SVG的票面设计器开发总结
- 学习《算法导论》第二章 合并排序 总结
- IP
- NSString类方法同步请求、使用NSData方法同步请求 下载图片、数据
- 每周一写
- Jenkins学习总结