题目描述

链接：https://leetcode-cn.com/problems/plus-one

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

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

你可以假设除了整数 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

题解

思路

  1. 对于一般的数字，直接末位加一返回即可；
  2. 对于位置为 9 的数字，需要将该位置赋值为 0，然后从后向前找到不为 9 的数字加一返回即可；

  3. 对于所有位置都为 9 的数组，新建一个增加一个长度的数组，将首位设置为 1，其他位设置为 0 后返回即可；

    1. class Solution {
    2.  public int[] plusOne(int[] digits) {
    3.      int length = digits.length;
    4.      for (int i = length - 1; i >= 0; i--) {
    5.          if (digits[i] != 9) {
    6.              digits[i]++;
    7.              return digits;
    8.          } else {
    9.              digits[i] = 0;
    10.          }
    11.      }
    13.      int[] temp = new int[length + 1];
    14.      temp[0] = 1;
    15.      return temp;
    17.  }
    18. }

    思路2

  4. 将所有数字都加 1；

  5. 从数组尾部遍历，对每一位按 10 取模，如果结果等于 0 说明有进位，直到找到模不为 0 的数字，返回数组；
  6. 如果找不到，则说明所有数字都是 9，新建一个增加一个长度的数组，将首位设置为 1，其他位设置为 0 后返回即可；
    class Solution {
 public int[] plusOne(int[] digits) {
     int length = digits.length;
     for (int i = length - 1; i >= 0; i--) {
         digits[i] ++;
         digits[i] = digits[i] % 10;
         if (digits[i] != 0) {
             return digits;
         }
     }
     int[] temp = new int[length + 1];
     temp[0] = 1;
     return temp;
 }
}