欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

Leetcode初学——加一

程序员文章站 2024-03-14 21:55:41
...

题目:

Leetcode初学——加一

分析:

这道题需要注意的只有一点,进位问题

尤其是 9+1=10 这类问题

代码:

class Solution {
    public int[] plusOne(int[] digits) {
        int n=digits.length;
        int count=0;
        for(int i=n-1;i>=0;i--){
            if(i==n-1)
                digits[i]++;
            else
                digits[i]+=count;
            count=digits[i]/10;
            digits[i]%=10;
            if(count==0) break;
        }
        //处理首位数需要进位的情况
        if(count!=0){
            int []res=new int[n+1];
            res[0]=1;
            for(int i=0;i<n;i++)
                res[i+1]=digits[i];
            return res;
        }
        return digits;
    }
}

结果:

Leetcode初学——加一

相关标签: Leetcode学习

上一篇: Leetcode初学——编辑距离

下一篇: