leetcode 66. Plus One

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

a1025461748

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

阅读量169

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode练习

本文链接：https://blog.youkuaiyun.com/a1025461748/article/details/72769818

Leetcode练习专栏收录该内容

294 篇文章

订阅专栏

本文介绍了一种在数字数组上实现整数加一的操作方法。通过从数组末尾开始遍历并处理进位，实现了两种不同的解决方案。一种是在原数组上修改，另一种则是创建新的数组。

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

You may assume the integer do not contain any leading zero, except the number 0 itself.

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 = 1;
        for(int i=digits.length-1; i>=0; i--){
            int temp = carry + digits[i];
            carry = temp / 10;
            digits[i] = temp % 10;
            if(carry==0) break;
        }
        
        if(carry==1){
            int[] ans = new int[digits.length+1];
            ans[0] = 1;
            for(int i=0; i<digits.length; i++){
                ans[i+1] = digits[i];
            }
            return ans;
        }else{
            return digits;
        }
    }
}

看到别人的方法更为简略

public int[] plusOne(int[] digits) {
        
    int n = digits.length;
    for(int i=n-1; i>=0; i--) {
        if(digits[i] < 9) {
            digits[i]++;
            return digits;
        }
        
        digits[i] = 0;
    }
    
    int[] newNumber = new int [n+1];
    newNumber[0] = 1;
    
    return newNumber;
}