leetcode Plus ONE

最新推荐文章于 2022-03-01 10:50:00 发布

原创最新推荐文章于 2022-03-01 10:50:00 发布 · 375 阅读

0 ·

CC 4.0 BY-SA版权

数据结构区同时被 2 个专栏收录

53 篇文章

订阅专栏

Leetcode

40 篇文章

订阅专栏

本文介绍了一种方法，通过设置进位变量，实现将非负数表示为数组形式后的加一操作。从最低位开始，判断是否满10，以此递归进行计算直至结束。

摘要生成于 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.

分析：这是一个进位加法运算，设置进位变量add，初始值1，判断最低位加1后是否满10，满10则add=1，否则=0；如此循环。直至结束：

    vector<int> plusOne(vector<int>& digits) {
        int i;
		int sum=0;
		int add=1;
		vector<int>a(digits.size(),0);
		for(i=digits.size()-1;i>=0;i--)
		{
		sum=digits[i]+add;
		add=sum/10;
		a[i]=sum%10;
		}
		if(add==1)a.insert(a.begin(),add);
		return a;
    }