LeetCode66---加一

题目描述：

 一开始，看着这个题目挺简单的，但是实际过程中，也要考虑的事情很多，我的想法是将这个数组先转化成相应的数字，然后进行加一操作，然后把这个数字在转化成数组即可，代码如下：

public static int[] plusOne(int[] digits) {
        long sum = 0;
        if (digits.length == 1 && digits[0] == 0){
            return new int[]{1};
        }
        for (int i = 0; i < digits.length; i++) {
            sum = (long) (sum + digits[i]*Math.pow(10,digits.length-i-1));
        }
        sum = sum+1;
        System.out.println(sum);
        String pulSum  = String.valueOf(sum);
        int []data = new int[pulSum.length()];
        for (int i = 0; i < data.length; i++) {
            data[i] = pulSum.charAt(i)-48;
        }
        for (int i = 0; i < data.length; i++) {
            System.out.println(data[i]);
        }
        return  data;
    }

我觉得我的思路还算可以，简单易懂，但是，我的算法出现了一个重要的错误，就是溢出，小的数组这个算法还可以应用，但是如果超出了数据类型的长度，则就会报错！

然后看了一下更厉害的算法，不得不说，这个代码是写的真好，特别的巧妙！

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;
    }
}

这个算法不仅简单，而且非常的灵活巧妙，自己是打死也想不到的，但是可以记在脑子里。等有用的时候在拿出来！