LeetCode 66. Plus One（加1）

最新推荐文章于 2024-04-27 23:40:23 发布

原创最新推荐文章于 2024-04-27 23:40:23 发布 · 113 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

数学同时被 3 个专栏收录

34 篇文章

订阅专栏

四则运算

7 篇文章

订阅专栏

加法

4 篇文章

订阅专栏

本文提供了一种解决LeetCode上加一问题的方法。该问题要求将一个以数组形式表示的非负整数加一，并返回结果数组。文章详细介绍了如何通过逐位进位的算法实现这一操作。

原题网址：https://leetcode.com/problems/plus-one/

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.

方法：按照运算规则。

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