首页 > 其他 > 详细

Plus One

时间:2014-08-06 22:20:12      阅读:388      评论:0      收藏:0      [点我收藏+]

问题:数组模拟整数加1

class Solution {
public:
    vector<int> plusOne(vector<int> &digits) {
        int i,k=0;
        int a[100];
        for(i=digits.size()-1;i>=0;i--)
           a[k++]=digits[i];
        int c=1;
        for(i=0;i<k;i++)
        {
            int sum=a[i]+c;
            a[i]=sum%10;
            c=sum/10;
        }
        if(c!=0) a[k++]=c;
        vector<int> vec;
        for(i=k-1;i>=0;i--) vec.push_back(a[i]);
        return vec;
    }
};

  

Plus One,布布扣,bubuko.com

Plus One

原文:http://www.cnblogs.com/zsboy/p/3895606.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!