LeetCode66-加一

题目描述

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。
示例 1:
输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。

我的题解

借助进位的思想

    public int[] plusOne(int[] digits) {
        boolean carry = false; //是否有进位
        int ind = digits.length-1;
        digits[ind]+=1;//个位+1
        for(int i=ind;i>=0;i--){
           if(carry) digits[i]+=1;
           if(digits[i]==10){//有进位
                digits[i]=0;
                carry = true;
           } else {
                carry = false;
                break;
            }  
        }
        if(carry){//遇到全是9的，扩充位数
            int [] res = new int[ind+2];
            res[0]=1;
            return res;
        }
        return digits;
    }

思路倒是没错，不过搞得太复杂了！

妙解

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

这个思维境界有点高，自叹不如

从低位开始，先加一，再余10，如果不是0，表示个位+1后没有进位，直接返回。
如果是0，表示个位是9，+1后变为10了。
关键是从十位开始，也+1，这个+1是进位，因为如果没有进位已经返回了。同样的判断。
最后如果还没有返回，表明是全是9，最终位数+1，最高位是1其余是0；

还是感觉这个写法很巧妙！