Plus One

最新推荐文章于 2022-04-07 11:40:00 发布

原创最新推荐文章于 2022-04-07 11:40:00 发布 · 525 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Leetcode记录同时被 2 个专栏收录

34 篇文章

订阅专栏

LeetCode

14 篇文章

订阅专栏

本文介绍了一个Java方法，用于对整数数组表示的大数进行加一操作。通过从数组末尾开始逐位相加并处理进位，最终返回加一后的结果。若最高位有进位，则数组长度增加一位。

public class Solution {
    public int[] plusOne(int[] A) {
        if(A.length >= 1)
		{
			int[] B = new int[A.length + 1];
			int added = 1;
			for(int i = A.length - 1 ; i >= 0 ; i--){
				if(A[i] + added >= 10){
					int tmp = (A[i] + added) %10;
					added = (A[i] + added - tmp) / 10;
					A[i] = tmp;
					B[i + 1] = A[i];
				}else{
					A[i] = A[i] + added;
					added = 0;
				}
			}
			if(added > 0){
				B[0] = added;
				return B;
			}
		}
		return A;
    }
}

Plus One，觉得不能够开辟空间所以卡住了，原来还是可以的