leetcode 加一

本文详细解析了在给定一个由整数组成的非空数组表示的非负整数基础上加一的算法实现。通过两个不同的C++代码示例,阐述了解决方案的两种思路:一是检查数组是否全为9,二是逐位处理进位问题。

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

题目描述: 

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

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

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

示例 1:

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

示例 2:

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

解题思路:

 

C++代码:


class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int len = digits.size();
        int index = len-1;
        int carry = 0;
        
        // 是否全为9
        while (index >= 0 && digits[index] == 9) index--; 
        
        if (index == -1) {
            vector<int> new_digits(len);
            new_digits.insert(new_digits.begin(), 1);
            
            return new_digits;
        }
        // 不全为9
        else{ 
            index = len-1;
            digits[len-1] += 1; 
            vector<int> new_digits(0);
            while (index >= 0){
                new_digits.insert(new_digits.begin(), (digits[index] + carry) % 10); // 余数,6%10 == 6,10%10==0
                carry = (digits[index] + carry) / 10; // 取整, 6/10 == 0, 10/10 == 1
                index--;
            }
            return new_digits;  
        }
        
    }
        

};

简单的: 

1)首先判断最后一位是否为9,若不是,直接加一返回;

2)若是,则该位赋0,再继续查前一位,同样的方法,知道查完第一位;

3)如果第一位原本为9,加一后会产生新的一位,查运算完的第一位是否为0,如果是,则在最前头加一个1。

class Solution {
public:
    vector<int> plusOne(vector<int> &digits) {
        int n = digits.size();
        for (int i = n - 1; i >= 0; --i) {
            if (digits[i] == 9) digits[i] = 0;
            else {
                digits[i] += 1;
                return digits;
            }
        }
        if (digits.front() == 0) digits.insert(digits.begin(), 1);
        return digits;
    }
};

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Mr.Q

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值