6.加一(凑标题字数)

最新推荐文章于 2024-09-14 18:52:56 发布

扣脚丫的喵酱

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量66

点赞数

分类专栏：数据结构&算法文章标签： leetcode 算法数组 java

本文链接：https://blog.csdn.net/youranswera/article/details/122049403

版权

数据结构&算法专栏收录该内容

24 篇文章 0 订阅

订阅专栏

6.加一

一、题目

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/plus-one

二、示例

①示例1

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

②示例2

输入：digits = [0]
输出：[1]

三、代码实现

public static int[] plusOne(int[] digits){
        for (int i = digits.length - 1; i >= 0;i--){
            if (digits[i] != 9){
                digits[i]++;
                return digits;
            }
            digits[i] = 0;
        }
        //跳出循环则说明数组全是9
        int[] temp = new int[digits.length+1];
        temp[0] = 1;
        return temp;
    }