[leetcode] 66. 加一

最新推荐文章于 2024-12-18 18:01:32 发布

weixin_30323631

最新推荐文章于 2024-12-18 18:01:32 发布

阅读量61

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/acbingo/p/9363328.html

本文详细解析了加一算法的实现过程，通过模拟加法运算，解决数组中数字加一的问题，特别关注进位处理。文章提供了一个Java类解决方案，包括对特殊情况的处理，如当最高位超过10时的处理方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

66. 加一

模拟加法运算，很简单

注意进位即可

class Solution {
    public int[] plusOne(int[] digits) {
        int k = digits.length - 1;
        digits[k] += 1;
        while (k > 0) {
            if (digits[k] < 10) break;
            digits[k] -= 10;
            digits[k - 1] += 1;
            k--;
        }
        if (digits[0] >= 10) {
            digits[0] -= 10;
            int[] ans = new int[digits.length + 1];
            ans[0] = 1;
            System.arraycopy(digits, 0, ans, 1, digits.length);
            return ans;
        } else {
            return digits;
        }
    }
}

转载于:https://www.cnblogs.com/acbingo/p/9363328.html