[leetcode] Plus One

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

风一样的逗B

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

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode Algorithms Java

本文链接：https://blog.youkuaiyun.com/intmain_Rocking/article/details/43524273

leetcode Algorithms Java 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一个关于数组操作的经典算法问题——如何在一个表示非负整数的数字数组上加一。该算法首先检查数组的最后一位是否小于9，如果是，则直接加一；如果最后一位为9，则将该位设为0并向前进位。文章提供了详细的Java代码实现，并考虑了边界条件如全九数组等。

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

Plus One

Total Accepted: 34829 Total Submissions: 111864 My Submissions

Given a non-negative number represented as an array of digits, plus one to the number.

The digits are stored such that the most significant digit is at the head of the list.

package com.wyt.leetcodeOJ;

import java.util.Arrays;

public class PlusOne {

	public static void main(String[] args) {
		int[] digits = {9,9};
		System.out.println(Arrays.toString(plusOne(digits)));
	}
	
	public static int[] plusOne(int[] digits) {
		if(digits == null || digits.length == 0) {
			return digits;
		}
		
		int len = digits.length;
		if(digits[len - 1] < 9) {
			digits[len - 1] ++;
			return digits;
		}
		
		if(len == 1) {
			digits = new int[2];
			digits[0] = 1;
			digits[1] = 0;
			return digits;
		} else {
			int k = len;
			digits[len - 1] = 0;
			for (int i = len - 2; i >= 0; i--) {
				if(digits[i] < 9) {
					digits[i]++;
					break;
				} else {
					digits[i] = 0;
				}
				k--;
			}
			if(k==1) {
				digits = new int[len+1];
				digits[0] = 1;
			}
			return digits;
		}
    }
	
}