加一

66. 加一

难度简单687

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1：

输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123。

示例 2：

输入：digits = [4,3,2,1]
输出：[4,3,2,2]
解释：输入数组表示数字 4321。

示例 3：

输入：digits = [0]
输出：[1]

提示：

• 1 <= digits.length <= 100
• 0 <= digits[i] <= 9

LinkedList从前往后加入元素

class Solution {
    public int[] plusOne(int[] digits) {
        int n  = digits.length;
        LinkedList<Integer> list = new LinkedList<>();
        int bit = 0;
        // 倒数第一个数字
        int val = digits[n-1] + 1;
        bit = val/10;
        val = val%10;
        list.addFirst(val);
		// 从后往前遍历处理进位
        for(int i = n-2; i >= 0; i--){
            val = digits[i] + bit;
            bit = val/10;
            val = val%10;
            list.addFirst(val);
        }
        // 注意!不要忘记最后一个进位
        if(bit > 0)list.addFirst(bit);
        
        // 写回结果数组
        int []res = new int[list.size()];
        for(int i=0;i<list.size();i++){
            res[i] = list.get(i); 
        }

        return res;
    }
}

赏

谢谢你请我吃糖果

微信