LeetCode笔试题 Plus One （给数组加一）

题目描述

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:

输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。

示例 2:

输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。

/*
思路：从数组最后一位开始+1
	  先判断最后一位是否为9
*/
void plusOne(vector<int>&nums)
{
	auto it = nums.rbegin();
	bool flag = false;//标志位 是否需要进位 false不需要
	*it += 1;
	for (; it != nums.rend();++it)
	{		
		if (flag)
		{
			*it+=1;
			flag = false;
		}	
		if (*it >= 10)
		{
			flag = true;
			*it %= 10;
		}
	}
	//注意，此时还需要判断是否需要进位 比如999+1 = 1000 进位1
	//！！！一定要将flag判断至没有进位为止
	if (flag)
	{
		nums.insert(nums.begin(), 1);
	}
}
int main()
{
	vector<int>nums = {9,9,9};
	plusOne(nums);
	for (int val : nums)
	{
		cout << val;
	}
	cout << endl;
	getchar();
	return 0;
}

 这个问题还有扩展就是 大数字的相加 是如何实现的？

详细可参考我的另一篇博客 利用STL容器进行大数字的相加相减

https://blog.csdn.net/zhangfei5354/article/details/89283637