leetcode: Plus One

最新推荐文章于 2022-03-01 10:50:00 发布

原创最新推荐文章于 2022-03-01 10:50:00 发布 · 215 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

191 篇文章

订阅专栏

本文深入探讨了进位加法的基本原理，并通过实例代码展示了如何优化算法，确保在处理数字加法时能高效地处理进位问题。特别关注于循环条件的优化，以避免不必要的计算，提高程序性能。

水题。但还是要注意细节。比如进位为0的时候就可以跳出循环了，因为之后的数不会再发生变化。

public class Solution {
    public int[] plusOne(int[] digits) {
        int l=digits.length;
        int count=1;
        for( int i=l-1;i>=0;i-- )
        {
            int sum=digits[i]+count;
            digits[i] = sum%10;
            count = sum/10;
            if( count==0 )
            {
                break;
            }
        }
        if( count==1 )
        {
            int []res = new int[l+1];
            for( int i=l;i>=1;i-- )
            {
                res[i]=digits[i-1];
            }
            res[0]=1;
            return res;
        }
        return digits;
    }
}