我用Java刷 leetcode 66. 加一

最新推荐文章于 2024-04-27 23:40:23 发布

深林无鹿

最新推荐文章于 2024-04-27 23:40:23 发布

阅读量104

点赞数 1

分类专栏： leetcode每日一题文章标签： java leetcode

本文链接：https://blog.csdn.net/e935052319/article/details/116398310

版权

Java 算法数组进位整数

关键词由CSDN通过智能技术生成

leetcode每日一题专栏收录该内容

74 篇文章 2 订阅

订阅专栏

在这里插入图片描述

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