Plus One - Leetcode

最新推荐文章于 2018-12-23 11:41:16 发布

原创最新推荐文章于 2018-12-23 11:41:16 发布 · 478 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

103 篇文章

订阅专栏

本文介绍了一个关于数组表示的非负整数加一的问题，并提供了一段Java代码实现。该算法从数组的个位开始处理每一位上的进位，直至最高位完成整个加一操作。适用于理解基本的数组操作及进位逻辑。

public class Solution {
    public int[] plusOne(int[] digits) {
        int add = 1;
        for(int i=digits.length-1; i>=0; i--){
            int val = digits[i]+add;
            digits[i] = val%10;
            add = val/10;
        }
        if(add>0){
            int[] result = new int[digits.length+1];
            result[0]=add;
            for(int i=1; i<result.length; i++){
                result[i] = digits[i-1];
            }
            return result;
        }
        return digits;
    }
}

分析：细节，就相当于在最后一位进1，然后处理前面的可能会发生变化的值。

Given a non-negative number represented as an array of digits, plus one to the number.

The digits are stored such that the most significant digit is at the head of the list.