LeetCode Plus One

题目:

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;
	}
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值