LeetCode66——Plus One

最新推荐文章于 2025-12-15 23:25:39 发布

原创最新推荐文章于 2025-12-15 23:25:39 发布 · 604 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

195 篇文章

订阅专栏

本文详细介绍了如何通过数组形式实现整数加一的操作，重点讨论了边界条件和进位处理。通过实例演示，读者可以掌握在不同整数长度下的加一算法。

LeetCode66——Plus One

意思就是给某个整数在个位上加上1，不过这个整数是以数组形式来体现的（必须这么做，否则有可能越界）

这个题只需要考虑边界条件就很容易把代码写出来：

例如考虑 9999

在个位上加上1，就要不断向高位进位，最后直到超出4位数的范围，并在万位上（第5位）补上1。

对于前四位的操作，只需要不断加1取模即可，对于第五位，则要判断余数是否大于0（是否有第五位）

代码：

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