LeetCode-plus-one

原创于 2019-04-06 22:17:35 发布 · 267 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#plus-one #LeetCode

LeetCode 专栏收录该内容

105 篇文章

订阅专栏

本文介绍了一种将数组表示的数字加一的算法实现。通过使用Java编程语言，该算法从数组的末尾开始逐位加一，并处理进位情况。如果最高位产生进位，则在数组最前面添加1。文章提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

import java.util.*;
 
public class Solution {
     
    public static int[] plusOne(int[] digits) {
        ArrayList<Integer> list=new ArrayList<>();
        for(int i=digits.length-1;i>-1;i--){
            list.add(digits[i]);
        }
        boolean is_forward=false;
        int i=0;
        do{
            is_forward=false;
            int num=list.get(i)+1;
 
            if(num==10){
                num=0;
                is_forward=true;
            }
            list.set(i,num);
            i++;
        }while(is_forward==true&&i<list.size());
        if(is_forward){
            list.add(1);
        }
        int[] result=new int[list.size()];
        for(int k=0;k<result.length;k++){
            result[k]=list.get(list.size()-1-k);
        }
        return result;
    }
}