JAVA练习30-加一

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

目录

 

前言

一、题目-加一

1.题目描述

2.思路与代码

2.1 思路

2.2 代码

总结

---

前言

提示：这里可以添加本文要记录的大概内容：

1月25日练习内容

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、题目-加一

1.题目描述

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

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

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

示例 1：

输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123。

示例 2：

输入：digits = [9，9，9]
输出：[1,0，0，0]
解释：输入数组表示数字 999。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/plus-one
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

2.思路与代码

2.1 思路

1.倒序遍历数组，判断数组中最后一位数字是否为9

2.如果数组最后一位数字不为9，则最后一位元素的值加1，然后直接输出数组

3.若最后一为元素为9，则让该元素置为0，接着继续倒序遍历数组，并判断其是否为9，若为9，置为让该元素置为0，接着重复上述操作，直到元素不等于9

4.考虑数字为999的情况，这时可以建立一个辅助数组，其数组长度为输入的数组的长度加1，并且让辅助数组的第一个位置置为1，接着输出该数组

2.2 代码

代码如下（示例）：

class Solution {
    public int[] plusOne(int[] digits) {
        for(int i = digits.length - 1;i >= 0;i--){
            if(digits[i] != 9){
                digits[i]++;
                return digits;
            }
            else{
                digits[i] = 0;
            }
        }
        
        //都是99999999的情况
        int temp[] = new int[digits.length + 1];
        //假如输入的是999，则让第一个数字变成1，数组长度加1，
        //因为数组在new出来后，未赋值部分为0，这里让第一位数字为1，则输出的为1000
        temp[0] = 1;
        return temp;
    }
}

 

---

总结

提示：这里对文章进行总结：