题目所属分类
模拟加法
原题链接
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外,这个整数不会以零开头。
代码案例:输入:digits = [1,2,3]
输出:[1,2,4]
解释:输入数组表示数字 123。
题解
简短写法
class Solution {
public int[] plusOne(int[] d ) {
int n = d.length ;
for(int i = n -1 ; i >= 0 ; i-- ){//从后往前
//直接每一位都加一 如果当前位加一不为0 直接返回
d[i] = (d[i] + 1) % 10 ;
if(d[i] != 0) return d ;
}
//加完所有的都为0 那么直接数位加一
d = new int[n+1];
d[0] = 1 ;
return d ;
}
}
还有一种写法