LeetCode —— 加一

最新推荐文章于 2024-07-31 18:07:26 发布

劳资是学渣丶

最新推荐文章于 2024-07-31 18:07:26 发布

阅读量153

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode刷题之路

本文链接：https://blog.youkuaiyun.com/weixin_41545613/article/details/89526870

LeetCode刷题之路专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种针对由整数组成的数组表示的非负整数进行加一操作的算法实现。通过从数组的最低位开始遍历，逐位进行加一运算，并处理进位情况，最终返回加一后的整数表示。算法考虑了各种边界情况，如最高位产生进位时数组长度的变化。

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

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:

输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。
示例 2:

输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。

解答：

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