66. Plus One

来源:互联网 发布:linux makefile是什么 编辑:程序博客网 时间:2024/06/07 14:18

1、从后向前找,找到第一个不为9的数字后将它+1,之后的数字全都置0.

2、如果全部数字都为9,那么首位置1,所有位置0,再压进去一个0.

class Solution {public:    vector<int> plusOne(vector<int>& digits) {                int len=digits.size();                for(int i=len-1;i>=0;i--){            if(digits[i]!=9){                digits[i]++;                for(int j=i+1;j<len;j++) digits[j]=0;                return digits;            }         }                digits[0]=1;        for(int i=1;i<len;i++) digits[i]=0;        digits.push_back(0);                return digits;                    }};


0 0
原创粉丝点击