Plus One问题及解法

最新推荐文章于 2024-01-09 21:57:09 发布

我们要爱学习

最新推荐文章于 2024-01-09 21:57:09 发布

阅读量672

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode算法练习（Easy）文章标签： Array LeetCode Easy

本文链接：https://blog.youkuaiyun.com/u011809767/article/details/62043994

LeetCode算法练习（Easy）专栏收录该内容

156 篇文章

订阅专栏

本文介绍了一种针对数组形式表示的非负整数进行加1操作的有效算法。通过倒序遍历数组并逐位相加的方式实现，适用于不包含前导零的整数表示。

摘要生成于 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.

问题分析：

本题目想将一个存在数组中的非负整数加1求和，得到新的整数，我们可以采取倒序遍历，依次求和的方法求解。

下面是我的详细代码：

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