LeetCode-66.加一

最新推荐文章于 2023-04-25 22:49:29 发布

原创最新推荐文章于 2023-04-25 22:49:29 发布 · 139 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种在数组中实现数字加一的算法。通过使用一个标识变量d来记录进位情况，遍历数组从末尾向前进行加法运算，并在循环结束后检查是否有额外的进位需要添加到数组头部。

分析
使用一个标识 d 记录进位，当循环退出时需要判断是否还有进位，若有则向数组首部插入一个 1 。

代码

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