LeetCode Plus One

最新推荐文章于 2024-11-12 10:59:16 发布

IT独白者

最新推荐文章于 2024-11-12 10:59:16 发布

阅读量433

点赞数

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

本文链接：https://blog.csdn.net/sun_wangdong/article/details/48831393

版权

LeetCode刷题专栏收录该内容

201 篇文章 1 订阅

订阅专栏

题目：

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.

题意：

就是将一个非负数加1，但是得考虑好几种情况，分别是当一个数的各位小于9的情况，那么加1就不会溢出，不会有进位，这是最简单的一种情况。第二种是当个位有进位，但是这里有两种分情况，就是当考虑到进位一直到最高位为止，那么就会出现需要额外添加一位的情况，然后还有第二种分情况就是不到最高位但是已经终止了，这样就意味着中途在循环的时候可以考虑break跳出循环。只要考虑对几种情况，那么这道题就能引刃而解。

public class Solution
{
	public static int[] plusOne(int[] digits)
	{
		int length = digits.length;
		int leng = digits.length + 1;
		int[] digit = new int[leng];
		boolean  test = true;               //这里我用了一个判断指标来判断是否是需要使用新开的数组，也就是考虑进位的问题
		if(digits[length - 1] < 9)
		{
			digits[length - 1] = digits[length - 1] + 1;
		}
		else if(digits[length - 1] == 9)
		{
			
			for(int i = length - 1; i >= 0; i--)
			{
				if(digits[i] == 9)
				{
					digits[i] = (digits[i] + 1) % 10;
				}
				else if(digits[i] != 9)
				{
					digits[i] = digits[i] + 1;
					break;
				}
			}
			if(digits[0] == 0)
			{
				digit[0] = 1;
				for(int j = 1; j <= leng - 1; j++)
					digit[j] = 0;
				test = false;
			}
		}
		if(test == true)
		    return digits;
		else 
			return digit;
	}
}