Leetcode 66. Plus One (Easy) (cpp)

最新推荐文章于 2021-11-30 03:25:17 发布

原创最新推荐文章于 2021-11-30 03:25:17 发布 · 421 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #cpp

C++ 同时被 3 个专栏收录

299 篇文章

订阅专栏

Leetcode C++

287 篇文章

订阅专栏

Leetcode Array

96 篇文章

订阅专栏

本文介绍了一个LeetCode上的经典题目Plus One的解决方案，使用C++实现。该题要求给定一个表示非负整数的数字数组，在其基础上加一，并返回新的数字数组。

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

Leetcode 66. Plus One (Easy) (cpp)

Tag: Array, Math

Difficulty: Easy

/*

66. Plus One (Easy)

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

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

*/
class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        reverse(digits.begin(), digits.end());
        int flag = 1;
        for (int i = 0; i < digits.size(); i++) {
            digits[i] += flag;
            flag = digits[i] / 10;
            digits[i] %= 10;
        }
        if (flag) {
            digits.push_back(1);
        }
        reverse(digits.begin(), digits.end());
        return digits;
    }
};