leetcode 66(plus one)

最新推荐文章于 2022-01-12 15:27:57 发布

yang20141109

最新推荐文章于 2022-01-12 15:27:57 发布

阅读量322

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/yang20141109/article/details/51511040

LeetCode 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种将非负数数组形式表示的数字加一的方法。通过两种不同的算法实现：一种是开辟新的空间来存储结果；另一种是在原数组上进行操作，不使用额外空间。这两种方法都考虑了进位的情况，并提供了详细的代码示例。

摘要生成于 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.
    例如：数组{1,2,3}，加一以后为{1,2,4}。数组{9}加一以后为{1,0}。
    方法一：开辟新的空间。vector<int> plusOne(vector<int>& digits) 
{
	vector<int> res;
	if (digits.empty())
		res.push_back(1);
	res.resize(digits.size());
	int flag = 1;
	for (int i = digits.size() - 1; i >= 0; --i)
	{
		int val = digits[i] + flag;
		if (val >= 10)
		{
			res[i] = val - 10;
		}
		else
		{
			flag = 0;
			res[i] = val;
		}
	}
	if (flag)
	{
		res.push_back(0);
		for(int i = res.size() - 1; i > 0; --i)
		{
			res[i] = res[i - 1];
		}
		res[0] = 1;
	}
	return res; 
}
方法二：代码简短，且不开辟额外的空间。vector<int> plusOne(vector<int>& digits) 
{
	int len = digits.size();
	for(int i = len - 1; i >= 0; --i)
	{
		if(digits[i] == 9)
		{
			digits[i] = 0;
		}
		else
		{
			digits[i]++;
			return digits;
		}
	}
	digits[0] = 1;
	digits.push_back(0);
	return digits;
}