LeetCode-加一

加一

加一
给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。
示例 1：
输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123

思路

情况1：数字0-8
情况2：数字9、99、999

从后往前遍历

• 当是 情况1 时，直接 +1 即可，一循环直到找到无进位直接返回
• 当是 情况2 时，+1 会进位，则该位数为0，进位为1，需要自行添加进位1

Python

def plusOne(self, digits):
        size = len(digits)
        # 倒叙方法 1 ---区间是前闭后开 ,此方式不合适
        #for i in range(size-1,0,-1):

        # 倒叙方法2 --- reversed
        for i in reversed(range(0,size)):
            digits[i] += 1
            digits[i] = digits[i] % 10
            if digits[i] !=0:
                return digits
        
        digits.insert(0,1)
        return digits
        
        """
        :type digits: List[int]
        :rtype: List[int]
        """

C++

vector<int> plusOne(vector<int>& digits) {
        int len = digits.size();
        for(int i = digits.size()-1 ; i>=0 ;i--)
        {
            digits[i]++;
            digits[i] = digits[i] % 10;
            if(digits[i]!=0)
            {
                return digits;
            }
        }
        digits.insert(digits.begin(),1);
        return digits;
    }