一、 题目
用数组保存的大数,每一个元素代表数的一位,将该数加1,求改变后的大小。
二、 分析
看到这一个我们会想到我们处理大数的时候利用高精度计算的方法,需要我们注意的地方有以下几个方面:
1、 从数组的最后面开始遍历
2、 对当前数加上低位的进位
3、 取得当前位向高位的进位
4、 每次得到进位判断下是否为0,为0可以直接结束,可在一定程度上加快算法效率。
5、 最后一位需要注意,如果最高位有进位,此时需要在最前面添加一个元素。
class Solution { public: vector<int> plusOne(vector<int> &digits) { int len = digits.size(); int carry = 1; int flag; for(int i=len-1;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; } };
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。