【leetcode】Plus One

最新推荐文章于 2022-03-01 10:50:00 发布

酱油p

最新推荐文章于 2022-03-01 10:50:00 发布

阅读量357

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/fp1355414/article/details/38390349

leetcode 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个简单的算法问题：如何在一个表示非负整数的数字数组上加一。通过使用C++中的vector反向迭代器，从数组末尾开始逐位进行加一操作，并处理进位情况，最终实现了对整个数组的有效更新。

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

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) {
        
    }
};

直接使用Vector的反向迭代器，从后面往前逐步+1，求出进位值，最后判断carry是否任然进位了如果进位了，就向vector中插入

class Solution {
public:
	vector<int> plusOne(vector<int> &digits) {
		
		add(digits,1);
		return digits;
	}
private:
	void add(vector<int> &digits,int digit){
		int carry=digit;
		//使用vector的反向迭代器，rbegin()指向的是vector的最后一个元素
		for (auto it=digits.rbegin();it!=digits.rend();++it){
			*it+=carry;
			carry=*it/10;
			*it%=10;
		}
		if (carry>0)
		{
			digits.insert(digits.begin(),1);
		}
	}
};