Algorithm

本周題目：66.加一
題解思路：本道題目總共分為兩種常規(guī)情況，和一種臨界情況。
1.常規(guī)情況一：數(shù)組末位值加一，不發(fā)生進位，直接將末位值加一，返回數(shù)組即可。這是最簡單的情況
2.常規(guī)情況二：數(shù)組末位值加一，發(fā)生進位，從本道題目來講，發(fā)生進位的情況只有當(dāng)前數(shù)組為9，當(dāng)發(fā)生進位后，本位上的數(shù)值必定為0，進位后需要繼續(xù)遍歷該數(shù)組，移動當(dāng)前索引減一，繼續(xù)執(zhí)行以上操作，如若繼續(xù)發(fā)生進位，則繼續(xù)如上操作，反之結(jié)束遍歷，返回數(shù)組結(jié)果。
3.臨界情況：此為常規(guī)情況二的臨界情況，當(dāng)數(shù)組元素全為9時，必定發(fā)生數(shù)組長度擴大一位，如果最后一次遍歷時，發(fā)生進位情況，則出發(fā)此臨界情況處理代碼：數(shù)組長度擴大一位，首位填入1，其余用0填充，返回該構(gòu)造數(shù)組。
題解代碼：

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表達式基礎(chǔ)入門
這是一篇關(guān)于Lambda的基礎(chǔ)用法的簡介，Lambda表達式是Java8的重大變化之一，它的到來讓Java進入了函數(shù)式編程的領(lǐng)域，使用更簡潔的代碼，完成更多的功能，同時也增加代碼的靈活性，讓程序員從冗余的代碼塊中解放出來。在我查找Lambda表達式的文章的時候，我發(fā)現(xiàn)了一篇關(guān)于講述Lambda表達式讓代碼變慢的說法，我個人不贊同這種說法，首先Lambda是Java之后發(fā)展的方向選擇，及時在一些特殊的情況下，的確會變慢一些些，但是這也需要業(yè)務(wù)場景的加持，在可接受的范圍內(nèi)就是OK的。之后，學(xué)到了較為底層的時候，我就會去研究對應(yīng)的場景，看是否變慢。

Tip

Spring 的 AOP機制，是基于Java的代理機制，Spring用了更為強大的框架CGLIB。

Share

lambda表達式基礎(chǔ)入門
這是一篇介紹關(guān)于Lambda的基礎(chǔ)用法