一、题目描述

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

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

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

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-BYyTkK6O-1624416002303)(C:\Users\86182\AppData\Roaming\Typora\typora-user-images\image-20210603202200053.png)]$

二、解题思路

根据题目描述和示例发现，总结出三种情况：

第一：末位加一不进位的，例如:输入digits=[1,2,3]

第二：末位加一有进位，但不会改变数字长度，例如：输入digits=[4,9,9]，

第三：末位加一有进位且改变数字长度，例如：输入digits=[9,9,9],那么输出就是[1,0,0,0]

三、代码演示

class Solution {
       public int[] plusOne(int[] digits) {
          /*        思路：主要是考虑三种情况：            第一：末位加一不进位的，例如:输入digits=[1,2,3]            第二：末位加一有进位，但不会改变数字长度，例如：输入digits=[4,9,9]，            第三：末位加一有进位且改变数字长度，例如：输入digits=[9,9,9],那么输出就是[1,0,0,0]        */       int len = digits.length;       for(int i = len - 1; i >= 0; i--) {
               digits[i]++;    //加一            digits[i] %= 10;    //判断加一之后除10取余的操作digits[i] = digits[i]%10            if(digits[i]!=0){
      //如果余数不等于0，表示没有进位                return digits;            }                    }        //表示有进位且改变了数组的长度，将数组长度加1        digits = new int[len + 1];        digits[0] = 1;        return digits;    }}

代码举例说明：下面以[9，9，9]这个数组做解释

第一轮循环：i=2；执行完digits[i] %=10之后，数组变为[9，9，0]；

第二轮循环：i=1；执行完digits[i] %=10之后，数组变为[9，0，0]；

第三轮循环：i=0；执行完digits[i] %=10之后，数组变为[0，0，0]；

三轮循环后跳出for循环，增加数组长度，此时digits变为{0，0，0，0}，执行完digits[0] = 1;之后数组是{1，0，0，0}。变为{0，0，0，0}，执行完digits[0] = 1;之后数组是{1，0，0，0}

转载地址：http://rogki.baihongyu.com/

你可能感兴趣的文章