66.Plus One

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)));
    }
}

代码分析

1. 本题理解起来很简单，就是从右到左加一，判断当前位是否为10，是的话就把当前位置为0，然后将前一位加一，在进行循环（判断是否等于10），但是到写代码时却感到无从下手。所以还是要练好基本功。
2. 需要注意的是，最高位是否为10，如果是的话，新建一个长度为len+1的数组，并将digits[0]置为1，其他位默认为零。
3. 返回数组digits即可。