Plus One

最新推荐文章于 2021-05-14 00:39:03 发布

原创最新推荐文章于 2021-05-14 00:39:03 发布 · 287 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一个通过数组表示非负整数并在此基础上加一的算法实现。该算法使用C++编写，详细展示了如何逐位处理进位，并最终返回新的数组表示的整数。

Plus One

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.

class Solution {
public:
 vector<int> plusOne(vector<int> &digits) {
    if(digits.size() == 0)
		return digits;
	int carry = 0;

	for(int i = digits.size()-1; i >=0 ; -- i)
	//如果使用的是size_t就是无符号的，如果减一了，那么就是一个大数而不是负数，所以越界，老是这个出错
	{
		int sum = digits[i] + carry ;
		if(i == digits.size()-1)
			sum += 1;//只有最后一位才加1
		if(sum >= 10)
		{
			sum -= 10;
			digits[i] = sum;
			carry = 1;
		}
		else
		{
			digits[i] = sum;
			carry = 0;//注意要重新置carry为0不然后面的最高进位判断是错得。
			break;
		}
	}
    if( carry == 1)
	{
		digits.insert(digits.begin(), 1);
	}
	return digits;
    }
};