【LeetCode】66. Plus One

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

Donald_Chen

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

阅读量206

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/u012247338/article/details/60974838

Leetcode 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种解决大数加一问题的算法实现。针对一个由数组表示的非负整数，在其基础上加一，并返回结果。文章提供了一个具体的C++实现方案，通过遍历数组并处理进位情况来完成计算。

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

题目描述

Given a non-negative integer represented as a non-empty array of digits, plus one to the integer.

You may assume the integer do not contain any leading zero, except the number 0 itself.

The digits are stored such that the most significant digit is at the head of the list.

解题思路

大数加法。
由于只有9 + 1才会发生进位，所以特殊处理这个就好了。

AC代码

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

        return ans;
    }
};