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;
}
};
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;
}
};
波比源码 – 精品源码模版分享 | www.bobi11.com
1. 本站所有资源来源于用户上传和网络，如有侵权请邮件联系站长！
2. 分享目的仅供大家学习和交流，您必须在下载后24小时内删除！
3. 不得使用于非法商业用途，不得违反国家法律。否则后果自负！
4. 本站提供的源码、模板、插件等等其他资源，都不包含技术服务请大家谅解！
5. 如有链接无法下载、失效或广告，请联系管理员处理！
6. 本站资源售价只是赞助，收取费用仅维持本站的日常运营所需！
7. 本站源码并不保证全部能正常使用，仅供有技术基础的人学习研究，请谨慎下载
8. 如遇到加密压缩包，请使用WINRAR解压,如遇到无法解压的请联系管理员！
波比源码 » leetcode:Plus One
波比源码 » leetcode:Plus One
