您当前位置：首页 > php开源 > php教程 > leetcode:Plus One

leetcode:Plus One

来源：程序员人生发布时间：2014-12-13 09:24:11 阅读次数：2712次

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; } };

生活不易，码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生

------分隔线----------------------------

上一篇 原创Java多线程详解(一)

下一篇 转盘功能的详细实现

分享到:

------分隔线----------------------------

为码而活

积分：4237

15粉丝

7关注

栏目热点