[LC] 66. Plus One

一、问题描述

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.

二、我的思路

就像列竖式做加法一样，一个int add记录当前位是否要加，如果add位是0的话，就停止加法。

代码如下，在最高位进位的地方借鉴了discuss里的技巧：

class Solution {    public int[] plusOne(int[] digits) {        int add = 1;        for(int i = digits.length - 1; i >= 0; i --){            if(add != 1){                break;            }            if(digits[i] == 9){                digits[i] = 0;                add = 1;            }            else{                digits[i] += 1;                add = 0;            }        }        if (digits[0] == 0) {            int[] res = new int[digits.length+1];            res[0] = 1;            return res;        }        return digits;    }}

三、淫奇技巧

1）

public int[] plusOne(int[] digits) {    for (int i = digits.length - 1; i >=0; i--) {        if (digits[i] != 9) {            digits[i]++;            break;        } else {            digits[i] = 0;        }    }    if (digits[0] == 0) {        int[] res = new int[digits.length+1];        res[0] = 1;        return res;    }    return digits;}

很好的利用了题目假设。题目假设最高位不会是0，除非这个数就是0。

在做完加法以后，判断最高位是否进位了。如果最高位是0，说明之前这个数是9999...9, 加一以后后面的数字全部是0. 所以只需要在最高位补1即可。

另外相比我的加法计算方法，人家写的太简洁了！！

2）和上面的相同的思路，不过更绝～

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

四、举一反三

如果不是加1而是加n呢？加法运算部分if判断条件也要改变一下。最后的淫奇技巧就不能用了。是否可以改变下条件继续神奇呢？如果动态调整的话怎么办呢？（to be continued。。。）

五、碎碎念

简单的题目，还是能看出很大的差距呀～继续加油！