leetcode每日一题-66:加一

链接

题目

分析

这个可以理解为简单的大数加法,数组中的每一位存一个数位,这样就可以运算很大的数据了,这个问题是大数加法的简化版

代码

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int len = digits.size();
        
        // 首先判断会不会进位,如果不进位,个位直接+1返回即可
        if(digits[len-1]+1 < 10)
        {
            digits[len-1] += 1;
            return digits;
        } 

        // 进位,然后把进位传递到更高的数位
        int t = 1;
        for(int i=len-1 ; i>-1 and t ; i--)
        {
            digits[i] += 1;
            t = digits[i] / 10;
            digits[i] %= 10;
        }

        // 如果最高位也进位了,那么这个数字就是形如999这样的数据,我们清空数组,高位加1,然后补零即可
        if(!t) return digits;
        digits.clear();
        digits.push_back(1);
        for(int i=0 ; i<len ; i++) digits.push_back(0);
        return digits;
    }
};