LeetCode 66. 加一（java）

发布时间：2020-12-15 05:25:13 所属栏目：Java 来源：网络整理

导读：题目： https://leetcode-cn.com/problems/plus-one/ 如果digits数组最后一位小于9，则只需要将digits数组最后一个数+1，返回digits数组即可；如果最后一位等于9，则需要设置一个循环进行加法模拟，即对每一位进行判断，小于10退出循环，如果等于10，进位，

题目：

https://leetcode-cn.com/problems/plus-one/

如果digits数组最后一位小于9，则只需要将digits数组最后一个数+1，返回digits数组即可；如果最后一位等于9，则需要设置一个循环进行加法模拟，即对每一位进行判断，小于10退出循环，如果等于10，进位，这种情况则需创建一个新数组，长度为digits长度加一，将数据保存进去即可。

代码：

class Solution {
    public int[] plusOne(int[] digits) {
        int l=digits.length;
        digits[l-1]+=1;
        for(int i=l-1;i>0;i--){
            if(digits[i]==10){
                digits[i]=0;
                digits[i-1]+=1;
            }
            else
                break;
        }
        if(digits[0]==10){
            int[] a=new int[l+1];
            a[0]=1;
            digits[0]=0;
            for(int i=1;i<l+1;i++)
                a[i]=digits[i-1];
            return a;
        }
        return digits;
    }
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!