leetcode第一刷_Plus One
来源:互联网 发布:2015网络人物 编辑:程序博客网 时间:2024/05/19 00:36
这种类似大整数的处理的问题还是比较常见的,这道题应该是非常简单的版本。
题目的要求是这样的,输入的vector靠前的位置是数字的高位,因此应该先求出长度,然后从后面往前算。维护一个变量保存进位,这我就不说了。结果的vector怎么办呢?因为最后有可能有个总的进位,比如999加1,结果的vector会比输入的多出一位,因此结果还是从前往后存简单一些。最后如果有进位,就多push_back一个1,然后reverse一下就行了,我当时不知道这个函数,所以又献丑了。
class Solution {public: vector<int> plusOne(vector<int> &digits) { vector<int> res; int t = digits[digits.size()-1] + 1; int c = t/10, k=0; res.push_back(t%10); for(int i=digits.size()-2;i>=0;i--){ if(c){ int t = digits[i]+c; res.push_back(t%10); c = t/10; }else{ res.push_back(digits[i]); } } if(c) res.push_back(1); int len = res.size(); for(int i=0;i<len/2;i++){ int t = res[i]; res[i] = res[len-i-1]; res[len-i-1] = t; } return res; }};
0 0
- leetcode第一刷_Plus One
- leetcode 66_Plus One C++
- 刷leetcode:Plus one
- leetcode第一刷_Candy
- leetcode第一刷_Triangle
- leetcode第一刷_Combinations
- leetcode第一刷_Anagrams
- leetcode第一刷_Permutations
- leetcode第一刷_Triangle
- leetcode第一刷_3Sum
- leetcode第一刷_4Sum
- [leetcode刷题系列]Plus One
- leetcode挨个儿刷150507(7):Plus One
- leetcode第一刷_Sort List
- leetcode第一刷_LRU Cache
- leetcode第一刷_Two sum
- leetcode第一刷_ZigZag Conversion
- leetcode第一刷_Reverse Integer
- Spring AOP (下)
- oracle逻辑备份脚本
- 解决 this virtual machine’s policies are too old to be run by this version of vmware workstation”
- XmlPullParser的简单使用
- 丁俊晖为国争光 再次获奖
- leetcode第一刷_Plus One
- AMD公司将在2015年推出新的高性能微架构
- 100句记住7000单词
- ios 中生成随机数
- oc中类方法和实例方法的区别
- 手机定位容易爆露个人隐私
- 使用NIO(java)前传
- Objective-c key-value coding programming
- 使用Google JavaScript Closure Compiler压缩 javascript 文件