[LeetCode]Plus One

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

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

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

152 篇文章

订阅专栏

本文介绍了一种使用C++实现的加一操作算法，该算法能够在整数向量的基础上进行加一操作，并考虑进位的情况。通过两种不同的方法实现了这一功能：一种是从后向前遍历并修改原向量；另一种则是创建新的向量来存放结果。这两种方法都适用于不同场景，并且能够正确地处理边界条件。

class Solution {
public:
	vector<int> plusOne(vector<int> &digits) {
		// Start typing your C/C++ solution below
		// DO NOT write int main() function
		vector<int> ans;
		int len = digits.size();
		int carry = 1;
		int cur = len-1;
		while(cur >= 0 || carry)
		{
			int val = (cur >= 0 ? digits[cur] : 0);
			int now = carry + val;
			int tmp = now%10;
			carry = now/10;
			ans.insert(ans.begin(), tmp);
			cur = (cur >= 0 ? --cur : cur);
		}
		return ans;
	}
};

second time

class Solution {
public:
    vector<int> plusOne(vector<int> &digits) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        reverse(digits.begin(), digits.end());
        int carry = 1;
        for(int i = 0; i < digits.size(); ++i)
        {
            int sum = digits[i]+carry;
            digits[i] = sum%10;
            carry = sum/10;
        }
        while(carry != 0)
        {
            digits.push_back(carry%10);
            carry /= 10;
        }
        reverse(digits.begin(), digits.end());
        
        return digits;
    }
};