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

Posted 2022-11-01 谦谦均

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 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;