LeetCode066——加一

最新推荐文章于 2024-05-20 10:48:17 发布

清風逐尘乀

最新推荐文章于 2024-05-20 10:48:17 发布

阅读量209

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode题解文章标签： LeetCode Java 数组数学加一

本文链接：https://blog.youkuaiyun.com/qq_41231926/article/details/82847855

LeetCode题解专栏收录该内容

263 篇文章

订阅专栏

本文详细解析了LeetCode上的Plus One题目，介绍了使用数组和数学知识解决此问题的方法。通过设立进位变量flag，实现了数字加一的算法，并提供了JAVA代码实现。特别讨论了当数组元素全为9时的特殊情况处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

我的LeetCode代码仓：https://github.com/617076674/LeetCode

原题链接：https://leetcode-cn.com/problems/plus-one/description/

题目描述：

知识点：数组、数学

思路：设立一个变量flag来表示进位项

加1相当于末位的初始进位项为1，因此flag的初值设为1。

需要注意的一点是：如果处理完整个数组之后的数字后flag的值依然是1，说明该数字的最高位也产生了进位，对应数组中的元素全部都是9。此时我们需要新建一个长度为n + 1的数字，其中n为digits数组的长度，新数组的第一个元素是1，其余元素是0。

时间复杂度是O(n)。对于数组中的元素全部都是9的情况，空间复杂度是O(n)，对于其它情况空间复杂度均是O(1)。

JAVA代码：

public class Solution {

	public int[] plusOne(int[] digits) {
        int n = digits.length;
        int flag = 1;
        for (int i = n - 1; i >= 0; i--) {
			digits[i] = digits[i] + flag;
			if(digits[i] >= 10) {
				digits[i] -= 10;
			}else {
				flag = 0;
			}
		}
        if(flag == 1) {
        	int[] result = new int[n + 1];
        	result[0] = 1;
        	return result;
        }else {
        	return digits;
		}
    }
}

LeetCode解题报告：