leetcode 66. 加一-java简短代码实现

题目所属分类

模拟加法

原题链接

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

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

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

代码案例:输入:digits = [1,2,3]
输出:[1,2,4]
解释:输入数组表示数字 123。

题解

简短写法

class Solution {
    public int[] plusOne(int[] d ) {
        int n = d.length ;
        for(int i = n -1 ; i >= 0 ; i-- ){//从后往前
        //直接每一位都加一 如果当前位加一不为0 直接返回
            d[i] = (d[i] + 1) % 10 ;
            if(d[i] != 0) return d ;
        }
        //加完所有的都为0  那么直接数位加一
        d = new int[n+1];
        d[0] = 1 ;
        return d ;
    }
}

还有一种写法在这里插入图片描述
在这里插入图片描述

posted @ 2022-10-11 18:57  依嘫  阅读(27)  评论(0)    收藏  举报