LeetCode Plus One

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

原创最新推荐文章于 2022-03-01 10:50:00 发布 · 555 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

155 篇文章

订阅专栏

LeetCode

126 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序用于对整数数组表示的大整数加一。通过遍历数组并逐位处理进位，实现了对数组表示的数字进行加一操作的功能。

做过，easy，都没测试。

vector<int> plusOne(vector<int> &digits) {
	
	int len = digits.size();
	for (int i=len-1;i>=0;i--)
	{
		if (digits[i]<9)
		{
			digits[i]++;
			break;
		}
		else
		{
			digits[i]=0;
		}
	}
	if (digits[0]==0)
	{
		vector<int>::iterator iter = digits.begin();
		digits.insert(iter,1,1);
	}
	return digits;
}