Plus One [Easy]

为数字数组加一

最新推荐文章于 2025-09-10 22:03:14 发布

原创最新推荐文章于 2025-09-10 22:03:14 发布 · 289 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #Easy

Leetcode 同时被 2 个专栏收录

7 篇文章

订阅专栏

Easy

2 篇文章

订阅专栏

本文介绍了一种算法，用于在给定的非负整数数组中，在数组的末尾加上一个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.

===============================Answer===============================================

public class Solution {
    public int[] plusOne(int[] digits) {
        
        if(digits==null||digits.length==0) return null;
    
        for(int i=digits.length-1;i>=0;i--) {
            if(digits[i]==9) digits[i]=0;
            else {digits[i]=digits[i]+1; return digits;}
            
        }
  
        int[] returnList = new int[digits.length+1];
        returnList[0]=1;
        for(int i=1;i<returnList.length;i++) {
            returnList[i]=0;
        }
        return returnList;

    }
}