day2-006-数组-数组加一

最新推荐文章于 2024-09-02 22:18:29 发布

原创最新推荐文章于 2024-09-02 22:18:29 发布 · 264 阅读

0 ·

CC 4.0 BY-SA版权

算法巩固进阶练习专栏收录该内容

8 篇文章

订阅专栏

本文探讨了如何解决数组加一问题，通过两种不同的解法进行对比，包括基本的大数加法实现和一种更高级的解决方案。高级解法巧妙地处理了999+1=1000的情况，提高了代码效率。

数组加一

我的思路是基于大数加法。如果有进位那就将他们在后面加上一位就好了。

class Solution {
public:
	void plus(vector<int>& digits,int i){
			if(digits.size()==i)digits.push_back(1);
			else if(digits[i]+1==10){
				digits[i]=0;
				plus(digits,i+1);
			}
			else{
				digits[i]+=1;
			}	
	}
    vector<int> plusOne(vector<int>& digits) {
    	if(digits[digits.size()-1]==9){
			reverse(digits.begin(),digits.end());
			plus(digits,0);
			reverse(digits.begin(),digits.end());
			return digits;
		}
		else{
			digits[digits.size()-1]+=1;
			return digits;
		}
		
    }
};

在这里插入图片描述

更加高级的解法：主要是都没有利用最后一个特殊情况是因为999+1=1000了，不得不说妙啊

class Solution {
    public int[] plusOne(int[] digits) {
        for (int i = digits.length - 1; i >= 0; i--) {
            digits[i]++;
            digits[i] = digits[i] % 10;
            if (digits[i] != 0) return digits;
        }
        digits = new int[digits.length + 1];
        digits[0] = 1;
        return digits;
    }
}

作者：yhhzw
链接：https://leetcode-cn.com/problems/plus-one/solution/java-shu-xue-jie-ti-by-yhhzw/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。