leetcode:Plus One
来源:程序员人生 发布时间:2014-12-13 09:24:11 阅读次数:2746次
1、 题目
用数组保存的大数,每个元素代表数的1位,将该数加1,求改变后的大小。
2、 分析
看到这1个我们会想到我们处理大数的时候利用高精度计算的方法,需要我们注意的地方有以下几个方面:
1、 从数组的最后面开始遍历
2、 对当前数加上低位的进位
3、 获得当前位向高位的进位
4、 每次得到进位判断下是不是为0,为0可以直接结束,可在1定程度上加快算法效力。
5、 最后1位需要注意,如果最高位有进位,此时需要在最前面添加1个元素。
class Solution {
public:
vector<int> plusOne(vector<int> &digits) {
int len = digits.size();
int carry = 1;
int flag;
for(int i=len⑴;i>=0;i--){
digits[i]+=carry;
flag = digits[i]%10;
carry = digits[i]/10;
digits[i] = flag;
if(!carry)
break;
}
if(carry)
digits.insert(digits.begin(),carry);
return digits;
}
};
生活不易,码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠