leetcode-66. 加一

目录

• 题目
  • 分析
  • code
• 你的鼓励也是我创作的动力

• Posted by 微博@Yangsc_o
• 原创文章，版权声明：自由转载-非商用-非衍生-保持署名 | Creative Commons BY-NC-ND 3.0

---

本题是leetcode，地址：66. 加一

题目

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:

输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。
示例 2:

输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。

分析

1. 末位无进位，则末位加一即可，比如 15 => 16
2. 末位有进位，在中间位置进位停止，判断当前位 %10后为 0，则前一位加 1，直到不为 0 为止，比如 199 => 200
3. 末位有进位，并且一直进位到最前方导致结果多出一位，需要在第 2 种情况遍历结束的基础上，进行单独处理，比如 99 => 100

code

    public int[] plusOne(int[] digits) {
        for(int index = digits.length -1; index >= 0; index --){
            digits[index] ++ ;
            digits[index] %= 10;
            if(digits[index] != 0) {
                return digits;
            }
        }
        digits = new int[digits.length + 1];
        digits[0] = 1;
        return digits;
    }

---

你的鼓励也是我创作的动力

打赏地址