Plus One

最新推荐文章于 2021-05-14 00:39:03 发布

原创最新推荐文章于 2021-05-14 00:39:03 发布 · 266 阅读

0 ·

CC 4.0 BY-SA版权

java 同时被 2 个专栏收录

237 篇文章

订阅专栏

LeetCode

205 篇文章

订阅专栏

本文介绍了一种将非负整数表示为数字数组，并在此基础上加一的算法实现。主要讨论了如何处理进位操作及可能产生的数组长度变化。

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

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.

只有当是9时，加1才会进位，否则返回即可。如果一直加到了末尾，产生了溢出，

要新建一个数组。

public int[] plusOne(int[] digits) {
	int carry=1,len=digits.length;;
	for(int i=len-1;i>=0&&carry>0;i--){
		int tmp=digits[i]+carry;
		digits[i]=tmp%10;
		carry=tmp/10;
	}
	if(carry==0)
		return digits;
	int[] arr=new int[len+1];
	arr[0]=1;
	for(int j=1;j<=len;j++)
		arr[j]=digits[j-1];
	return arr;
}