lintcode----加一

来源:互联网 发布:java游戏服务端源码 编辑:程序博客网 时间:2024/04/28 14:49

想法:每位相加,动态处理进位,最后判断最高位是否进1,是则添加一位,digits所有元素后移一位。


vector<int> plusOne(vector<int>& digits) {int tem;int num=digits.size();int plus=1;for(int i=num-1;i>=0;i--){tem=digits[i]+plus;digits[i]=tem%10;plus=tem/10;}if(plus==0)return digits;digits.push_back(0);for(int i=num;i>0;i--){digits[i]=digits[i-1];}digits[0]=1;return digits;}


0 0