LeetCode_数组_简单_66.加一

目录

• 1.题目
• 2.思路
• 3.代码实现（Java）

1.题目

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

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

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

来源：力扣（LeetCode）

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

2.思路

（1）分析题目可知，该整数在加一时，主要有以下两种情况：

（1.1）个位上的数字不为9，那么直接将个位上的数字 digits[digits.length-1] 加一，并且返回 digits 数组即可；

（1.2）个位上的数字为9，那么此时则需要考虑进位的问题：

先将个位上的数字 digits[digits.length-1] 赋值为 0 ，然后再依次判断高一位的数字是否也为9：

如果为9，则将其设置为0，继续判断更高位，直到将数组 digits 从后往前遍历结束或者高位数字不为 9 为止；

如果不为9，则将其加一然后直接退出循环；

退出循环后，若遍历数组 digits 的下标 length < 0，则说明数组中每个元素值都为9，即[9,…,9]，该整数加一之后等于10…0，存储该整数的数组长度应等于在原来的数组digits的长度基础上再加一，所以此时创建长度为 digits.length+1 的数组res，并且设置res[0]=1，然后返回res；若length ≥ 0，直接返回数组 digits 即可。

3.代码实现（Java）

//（1）思路1
public int[] plusOne(int[] digits) {
    int length = digits.length;
    if(digits[length-1]!=9){
        //个位上的数字不为9
        digits[length-1]++;
        return digits;
    }else{
        //个位上的数字为9
        digits[length-1]=0;
        length-=2;
        while(length>=0){
            if(digits[length]==9){
            	//高一位也为9，将其设置为0
                digits[length]=0;
                //继续判断更高位
                length--;
            }else{
            	//高一位不为9，将其加一然后直接退出循环
                digits[length]++;
                break;
            }
        }
        if(length<0){
        	//length<0说明数组中每个元素值都为9，即[9,...,9]
        	//该整数加一之后等于10...0，存储该整数的数组长度应等于在原来的数组digits的长度基础上再加一
            int[] res = new int[digits.length+1];
            //设置最高位为1即可，其余位的值均为0
            res[0]=1;
            return res;
        }else{
            return digits;
        }
    }
}