【Java】66. 加一---处理特殊情况，使用System.arraycopy进行数组的部分复制！！！

最新推荐文章于 2022-10-09 10:51:40 发布

惠菁

最新推荐文章于 2022-10-09 10:51:40 发布

阅读量277

点赞数 1

分类专栏： java力扣算法文章标签： java leetcode

本文链接：https://blog.csdn.net/qq_44461217/article/details/119883221

版权

java力扣算法专栏收录该内容

381 篇文章 12 订阅

订阅专栏

这是一个关于编程算法的问题，给定一个整数表示的非负数数组，任务是实现加一操作。代码遍历数组从低位到高位，当某位加一后进位则将该位置零，直到遍历到高位或不再进位。如果最高位进位，则在数组前添加一个1。示例展示了不同输入的处理结果。

摘要由CSDN通过智能技术生成

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位，数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1：

输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123。
示例 2：

输入：digits = [4,3,2,1]
输出：[4,3,2,2]
解释：输入数组表示数字 4321。
示例 3：

输入：digits = [0]
输出：[1]

提示：

1 <= digits.length <= 100
0 <= digits[i] <= 9

代码：
public int[] plusOne(int[] digits) {
		int len=digits.length;
		for(int i=len-1;i>=0;i--) {
			digits[i]++;
			if(digits[i]==10) {
				digits[i]=0;
			}else {
				break;
			}
		}
		if(digits[0]==0) {
			int a[]=new int[len+1];
			a[0]=1;
			System.arraycopy(digits,0,a,1,len);
			return a;
		}
		return digits;
    }