LeetCode Plus One

来源：互联网发布：java调用nodejs程序编辑：程序博客网时间：2024/06/04 01:04

题目：

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

0 0