12.加一-优快云博客

本文详细介绍了如何对一个由整数组成的非负整数进行加一操作，包括不进位、单位进位和高位进位的情况。通过示例代码展示了处理三种情况的逻辑，并以[9,9,9]为例详细解释了每一步的变化过程。

文章目录

一、题目描述
二、解题思路
三、代码演示

一、题目描述

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

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

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