首页 > 代码库 > leetcode第一刷_Plus One
leetcode第一刷_Plus One
这种类似大整数的处理的问题还是比较常见的,这道题应该是非常简单的版本。
题目的要求是这样的,输入的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; } };
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。