LeetCode 66 - 加一

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位，数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1：
输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123。

示例 2：
输入：digits = [4,3,2,1]
输出：[4,3,2,2]
解释：输入数组表示数字 4321。

示例 3：
输入：digits = [0]
输出：[1]

提示：

1 <= digits.length <= 100
0 <= digits[i] <= 9

正确的思路，应该就是试错慢慢试出来的不是，先摆几个认为的错误答案：

错误1：
本以为就最后一个数字加1就行，没考虑到进位的情况，当然也没有看清楚题目意思

class Solution {
    public int[] plusOne(int[] digits) {
        int temp = digits[digits.length-1] ;
        digits[digits.length-1] = temp + 1;
        return digits;
    }
}

错误2：
想把数组直接转换成int，然后进行+1的运算处理，最后再转换成string，再字符裁剪到数组里，然后提交的时候报错了，原因是int[] 的长度超过了int的范围长度，自然就报错了

class Solution {
    public int[] plusOne(int[] nums) {
        StringBuffer buffer = new StringBuffer();
        for (int i = 0 ; i < nums.length ; i++){
            buffer.append(nums[i]);
        }
        String result = String.valueOf(Integer.parseInt(String.valueOf(buffer)) + 1) ;
        int[] resul = new int[result.length()];
        for (int i = 0 ; i < result.length() ;i ++){
            resul[i] = Integer.valueOf(result.substring(i,i+1));
        }
        return resul;
    }
}

错误3：
单纯以为只是int 范围太小了，就想转换成long 后，再处理，结果还是一样，转换的时候超范围了

class Solution {
    public int[] plusOne(int[] nums) {
        StringBuffer buffer = new StringBuffer();
        for (int i = 0 ; i < nums.length ; i++){
            buffer.append(nums[i]);
        }
       String result = String.valueOf(Long.parseLong(String.valueOf(buffer)) + 1) ;
        int[] resul = new int[result.length()];
        for (int i = 0 ; i < result.length() ;i ++){
            resul[i] = Integer.valueOf(result.substring(i,i+1));
        }
        return resul;
    }
}

正确解题来啦：
本想着取出数组最后一个，判断是不是9，不是就可以+1返回，是就得判断上一个是不是9，本意想着递归写出来的，但是总写着感觉不太对，于是又参考了别人的思路，下不为例：

class Solution {
    public int[] plusOne(int[] nums) {
        int[] result;
        int temp = nums[nums.length-1];
        if (temp < 9){
        	//最后一位 如果小于9 可以+1返回，不需要进位
            nums[nums.length-1] = temp + 1 ;
            return nums;
        }
        //进位后 新数组的长度
        int length = nums.length + 1;
        int[] arr = new int[length];
        //把旧数组数据 赋值到新数组 
        System.arraycopy(nums,0,arr ,1,length-1);
        for (int i = arr.length -1 ;i >= 0; i--){
            arr[i] += 1;
            //当前需不需要进位，不需要跳出循环  
            if (arr[i] < 10){
                break;
            }
            //赋值 进位
            arr[i] = 0;
        }
        //没进位，还是旧数组长度
        if (arr[0] == 0){
        	//把新数据 赋值到 旧数组里面返回
            System.arraycopy(arr,1,nums ,0,length-1);
            return nums;
        }
        //表示新数组已经进位  返回新数组
        return arr;
    }
}