力扣初级算法练习Day05

---

前言

今天瞌睡的

---

一、加一

题目：给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

摘要： 整数非负数组、在最后面的数加1

原思想：其实就是进位的思想，0~9满10进1，那么就先取出数组的长度，从后往前遍历数组，若数组最后一位不是九，那么就让最后一位加1并返回数组即可，如果最后一位是九，那么就让其进1，赋值为0，然后遍历倒数第二位，如果倒是第二位不是九，也同理加一返回，是九那么就让其进1，赋值为0，如果最后都遍历完了，还没有返回，那么就让数组的长度+1，然后另其第一个数组的值为1

原代码：

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