LeetCode#66: Plus One

最新推荐文章于 2021-05-07 13:53:29 发布

水木今山

最新推荐文章于 2021-05-07 13:53:29 发布

阅读量164

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_38283262/article/details/82911723

LeetCode 专栏收录该内容

44 篇文章

订阅专栏

本文深入探讨了一种名为“加一”的算法实现，该算法应用于整数数组，通过递增数组代表的数字最后一位来实现加一操作。文章详细介绍了算法的逻辑流程，包括进位处理和特殊情况下数组扩容的解决方案。

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

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