国内最全IT社区平台 联系我们 | 收藏本站
华晨云阿里云优惠2
您当前位置:首页 > php开源 > php教程 > leetcode:Plus One

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

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