[Leetcode从零开刷]66. Plus One

题目来源

leetcode

---

题目：

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

You may assume the integer do not contain any leading zero, except the number 0 itself.

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

---

翻译：

让一个数组存一个整数，比如987存在数组就是[9,8,7]
给这个整数+1,返回加1后的数组。
没有前导0的意思就是数组前面没有0，即不存在【0，9，8，7】

---

解答：

如果这个数组都是9才会进位，且九这个位会变成0。
java:

class Solution {
    public int[] plusOne(int[] digits) {
        for(int i = digits.length-1;i>=0;i--)  //从最后一位开始
        {
            if(9==digits[i])
            {
                digits[i] = 0;  //如果是9则置0
            }
            else
            {
                digits[i]++;    如果遇到不是9的则直接加1,返回数组即可。
                return digits;
            }
        }

        int[] res = new int[digits.length+1];  //如果都是9,则需要新建一个数组，前第一位为1。
        res[0] = 1;
        return res;
    }
}