LeetCode 66. Plus One

两种就解法。

1.简单(投机取巧,充分利用题目中仅仅加1)

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]=0;//只有全是9才能进位最高位,即多一位
            else 
            {
                digits[i]++;
                return digits;
            }   
        }
        digits[0]=1;
        digits.push_back(0);//全是9才会走到这一步才进行处理把高位变1,多加一位0,题目中说到了最高为放在数组的前面
        return digits;
            
    }
};

2.第二种,通用解法,可以吧C换成更大的数。

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        //题目中有说非空数组因此不用另外判断
        int len=digits.size();
        int sum;
        int c=1;//储存了从后一位进位来的数
        for(int i=len-1;i>=0;i--)
        {
         sum=digits[i]+c;
         digits[i]=sum%10;
         c=sum/10;      
        }
        if(c==1) //再大得数最高位进位也得是1
        digits.insert(digits.begin(),1);
        return digits;
            
    }
};

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页