Leetcode 66 -- 加一

最新推荐文章于 2026-07-10 16:49:52 发布

原创最新推荐文章于 2026-07-10 16:49:52 发布 · 267 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Leetcode

当前文章被收录于：

Leetcode

16 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了解决LeetCode 66题的方法，该题要求对一个表示为数组的大数进行加一操作，并返回加一后的结果。通过实现逐位加一并处理进位的过程，给出了一种有效的解决方案。

题目链接：Leetcode 66

大致描述一下题目：

数组表示的数字加一，返回加一后的值，数组首元素存放的高位。

[1,2,3] + 1 -> [1,2,4]

解题思路：

基本的加法进位逻辑

附上解题代码：(C++)

/*******************************************************************************
Copyright © 2018-20xx Qiao Chuncheng, All Rights Reserved.
File name:		066[加一].cpp
Author:			Qiao Chuncheng
Version:		v1.0
Date:			2018-04-17
*******************************************************************************/

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int len = digits.size();
		int num = 1;
		for (int i = len - 1; i >= 0; i--)
		{
			digits[i] += num;
			if (digits[i] < 10)
				break;
			else
				digits[i] = 0;

			if (i == 0 && digits[0] == 0)
			{
				vector<int> a;
				a.push_back(1);
				for (int j = 0; j < len; j++)
					a.push_back(0);
				return a;
			}
		}
		return digits;
    }
};