4 ARTS打卡第四周（2019-08-25）

Algorithm

本周题目：66.加一
题解思路：本道题目总共分为两种常规情况，和一种临界情况。
1.常规情况一：数组末位值加一，不发生进位，直接将末位值加一，返回数组即可。这是最简单的情况
2.常规情况二：数组末位值加一，发生进位，从本道题目来讲，发生进位的情况只有当前数组为9，当发生进位后，本位上的数值必定为0，进位后需要继续遍历该数组，移动当前索引减一，继续执行以上操作，如若继续发生进位，则继续如上操作，反之结束遍历，返回数组结果。
3.临界情况：此为常规情况二的临界情况，当数组元素全为9时，必定发生数组长度扩大一位，如果最后一次遍历时，发生进位情况，则出发此临界情况处理代码：数组长度扩大一位，首位填入1，其余用0填充，返回该构造数组。
题解代码：

class Solution {
    public int[] plusOne(int[] digits) {
        int begin = digits[digits.length - 1] + 1;
        if (begin > 9) {
            for (int i = digits.length - 1; i >= 0; i--) {
                int flag = digits[i] + 1;
                if (flag > 9) {

                    digits[i] = 0;
                    if (i == 0) {
                        int[] result = new int[digits.length + 1];
                        result[0] = 1;
                        for (int j = 1; j < digits.length; j++) {
                            result[j] = 0;
                        }

                        return result;
                    }
                } else {
                    digits[i] = digits[i] + 1;
                    break;
                }
            }
        } else {
            digits[digits.length - 1] = digits[digits.length - 1] + 1;
        }
        return digits;
    }
}

Review

lambda表达式基础入门
这是一篇关于Lambda的基础用法的简介，Lambda表达式是Java8的重大变化之一，它的到来让Java进入了函数式编程的领域，使用更简洁的代码，完成更多的功能，同时也增加代码的灵活性，让程序员从冗余的代码块中解放出来。在我查找Lambda表达式的文章的时候，我发现了一篇关于讲述Lambda表达式让代码变慢的说法，我个人不赞同这种说法，首先Lambda是Java之后发展的方向选择，及时在一些特殊的情况下，的确会变慢一些些，但是这也需要业务场景的加持，在可接受的范围内就是OK的。之后，学到了较为底层的时候，我就会去研究对应的场景，看是否变慢。

Tip

Spring 的 AOP机制，是基于Java的代理机制，Spring用了更为强大的框架CGLIB。

Share

lambda表达式基础入门
这是一篇介绍关于Lambda的基础用法