66.Plus One
题目
给出一个非负整数表示一个由每位数字组成的非空数组,加一得到一个整数。
你可以认为不包含任何可以得零的整数,除了数0本身。
每一位数字存储在这样的位置,最重要的数位在列表的前面。
例如:输入{1,2,3}
123+1=124,故输出{1,2,4}
代码块
import java.util.Arrays;
public class Solution {
public static int[] plusOne(int[] digits) {
int len = digits.length;
digits[len - 1] = digits[len - 1] + 1;//加一
for(int i = digits.length - 1; i > 0; i--){
if(digits[i] == 10){
digits[i] = 0;//当前位置为0
digits[i - 1] = digits[i - 1] + 1;//前一位加一
}
}
if(digits[0] == 10){
digits = new int[len + 1];//新建一个长度加一的数组
digits [0] = 1;//首位置1
}
return digits;
}
public static void main(String[] args) {
int[] digits = {9,9,9,9};
System.out.println(Arrays.toString(plusOne(digits)));
}
}
代码分析
- 本题理解起来很简单,就是从右到左加一,判断当前位是否为10,是的话就把当前位置为0,然后将前一位加一,在进行循环(判断是否等于10),但是到写代码时却感到无从下手。所以还是要练好基本功。
- 需要注意的是,最高位是否为10,如果是的话,新建一个长度为len+1的数组,并将digits[0]置为1,其他位默认为零。
- 返回数组digits即可。