leetcode:Plus One
发布时间：2020-12-13 20:22:47 所属栏目：PHP教程 来源：网络整理
导读：1、 题目 用数组保存的大数，每个元素代表数的1位，将该数加1，求改变后的大
|
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;
}
}; （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |