力扣刷题：加一（C++和C#)

原创于 2022-07-18 20:11:10 发布 · 536 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #leetcode #算法

C# 同时被 3 个专栏收录

3 篇文章

订阅专栏

算法题

3 篇文章

订阅专栏

C++

2 篇文章

订阅专栏

这篇博客介绍了如何用C++和C#语言实现一个加一操作，针对给定的整数数组表示的非负整数。代码通过遍历数组并处理进位，确保正确地增加数值。示例展示了从123到124和4321到4322的转换过程。

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位，数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1：

输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123。

示例 2：

输入：digits = [4,3,2,1]
输出：[4,3,2,2]
解释：输入数组表示数字 4321。

示例 3：

输入：digits = [0]
输出：[1]

提示：

1 <= digits.length <= 100
0 <= digits[i] <= 9

C++代码：

vector<int> ans;
		int len = digits.size();
		bool sign_t = false;//是否要进位
		for (int i = len - 1; i >= 0; i--) {
			if (i == len - 1) {
				++digits[i];
				if (digits[i] == 10) {
					sign_t = true;
					digits[i] = 0;
				}
				else {
					break;
				}
			}
			else if(sign_t){
				++digits[i];
				sign_t = false;
				if (digits[i] == 10) {
					sign_t = true;
					digits[i] = 0;
				}
				else {
					break;
				}
			}
			
		}
		if (sign_t) {
			ans.push_back(1);
		}
		for (int a : digits) {
			ans.push_back(a);
		}
		return ans;

C#代码：

int len = digits.Length;
            bool sign = false;//是否要进位；
            int[] ans = new int[len + 1];
            for(int i = len - 1; i >= 0; i--)
            {
                if (i == len - 1)
                {
                    digits[i]++;
                    if (digits[i]==10)
                    {
                        digits[i] = 0;
                        sign = true;
                    }
                    else
                    {
                        break;
                    }
                }
                else
                {
                    digits[i]++;
                    if (digits[i] == 10)
                    {
                        digits[i] = 0;
                        sign = true;
                    }
                    else
                    {
                        sign = false;
                        break;
                    }
                }
            }
            if (sign)
            {
                ans[0] = 1;
                for(int i = 0; i < len; i++)
                {
                    ans[i + 1] = digits[i];
                }
            }
            else
            {
                ans = digits;
            }

            return ans;