PlusOne_66

https://leetcode-cn.com/problems/plus-one/

image.png

（图片来源https://leetcode-cn.com/problems/plus-one/

）

日期	是否一次通过	comment
2020-02-26	1

---

1. 凡人

    public int[] plusOne2(int[] digits) {
        int carry = 1;
        for(int i=digits.length-1; i>=0; i--) {
            int tmp = digits[i] + carry;
            digits[i] = tmp % 10;
            carry = tmp / 10;
            if(carry == 0) {
                return digits;
            }
        }

        int[] res = new int[digits.length+1];
        res[0] = carry;

        return res;
    }

2. 大仙

public int[] plusOne(int[] digits) {
        if(digits == null || digits.length < 1) {
            return digits;
        }

        for(int i=digits.length-1; i>=0; i--) {
            if(digits[i] < 9) {
                digits[i] ++;
                return digits;
            }

            digits[i] = 0;
        }

        int[] res = new int[digits.length + 1];
        res[0] = 1;

        return res;
    }