leetcode-66-加一（Java-动态数组转数组）

题目：

看到这道题，我首先想到的是JavaScript的便捷（数组长度可变，可以任何位置插入）对应Java的应该就是ArrayList，当然了也要用 int 的包装类 Integer；

其中ArrayList<Integer>转int[]类型的方式是：list.stream().mapToInt(Integer::valueOf).toArray()；

public static int[] plusOne(int[] digits) {
    int i = digits.length-1;
    boolean flag = true;
    ArrayList<Integer> list = new ArrayList<>();
    while(i>=0){
        if(flag){
            int num = digits[i]+1;
            if(num>=10){
                list.add(0,num-10);
            }else{
                list.add(0,num);
                flag = false;
            }
        }else{
            list.add(0,digits[i]);
        }
        i --;
    }
    if(list.get(0)==0){
        list.add(0,1);
    }
    return list.stream().mapToInt(Integer::valueOf).toArray();
}

显然，这不是一个什么好算法，在查看题解时意外发现：

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

/*作者：yhhzw
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。*/

这个作者写的一目了然，相当清晰

知乎：带只拖鞋去流浪

简书：带只拖鞋去流浪

哔哩哔哩：带只拖鞋去流浪

关注我，带你一起写bug

warning ：版权所有，转载请注明

有问题的小伙伴请在下方留言，喜欢就点个赞吧