網(wǎng)友幾年前攢到200萬(wàn)就辭職回家，打算靠利息過(guò)小日子。結(jié)果家人突然重病，幾十萬(wàn)醫(yī)藥費(fèi)下去，存款肉眼可見(jiàn)地縮水，只能又硬著頭皮回去上班。

我的看法是： 200萬(wàn)，對(duì)普通家庭來(lái)說(shuō)只是安全墊，不是免死金牌，更不是財(cái)務(wù)自由。

靠利息生活聽著很爽，但風(fēng)險(xiǎn)一點(diǎn)都不小。利率會(huì)變，物價(jià)會(huì)上漲，最大的不確定就是“意外和疾病”。你指望一筆存款扛一輩子，其實(shí)就是拿整個(gè)家庭的未來(lái)在賭運(yùn)氣。

換個(gè)角度想，工作有時(shí)候不是“熱愛(ài)”，但它是你對(duì)抗風(fēng)險(xiǎn)的武器，是不斷補(bǔ)血的血袋。與其幻想早點(diǎn)退休，不如先把三件事做好：穩(wěn)定現(xiàn)金流、基礎(chǔ)保險(xiǎn)、持續(xù)賺錢能力。

昨天晚上十一點(diǎn)多吧，我在公司樓下抽煙，手機(jī)又彈出來(lái)一個(gè)群消息，“東哥那個(gè)顏色分類咋寫啊，我老卡住”…我當(dāng)時(shí)困得不行還嘴硬，說(shuō)這題不就跟你洗衣服分三堆一樣么，紅的白的藍(lán)的，別一件一件先拿去陽(yáng)臺(tái)再回來(lái)拿第二件，那不累死，得邊拿邊分，手里還得留個(gè)“空位”方便換，對(duì)吧。

顏色分類這題其實(shí)就三個(gè)值 0/1/2（你也可以理解成紅白藍(lán)），目標(biāo)是原地把數(shù)組排成 0 在左，1 在中間，2 在右。很多人第一反應(yīng)是計(jì)數(shù)兩遍，當(dāng)然也行，但我更喜歡一遍過(guò)那個(gè)“荷蘭國(guó)旗”寫法，原因也簡(jiǎn)單：線上你遇到的多半不是“能不能做”，是“能不能穩(wěn)、能不能快、能不能少出幺蛾子”。

你就想象你有三個(gè)指針： 一個(gè) left，永遠(yuǎn)指著“下一個(gè)應(yīng)該放 0 的坑”； 一個(gè) right，永遠(yuǎn)指著“下一個(gè)應(yīng)該放 2 的坑”； 中間有個(gè) i 在掃，像你手伸進(jìn)洗衣籃子一件一件摸出來(lái)。

規(guī)則特別像你在現(xiàn)場(chǎng)指揮搬箱子：

• i 看到 0：那就把它跟 left 換一下，left++，i++（因?yàn)閾Q過(guò)來(lái)的東西，left 之前都處理干凈了，放心走）

• i 看到 1：啥也別動(dòng)，i++（1 就待在中間區(qū)）

• i 看到 2：把它跟 right 換一下，right--，但是 i 先別動(dòng)（因?yàn)閺挠疫厯Q回來(lái)的那個(gè)貨你還沒(méi)看過(guò)，可能又是 2，也可能是 0，急著 i++ 就容易漏）

就這么點(diǎn)事兒，但寫代碼的時(shí)候最容易寫錯(cuò)的就是“換 2 以后 i 要不要++”，很多人線上 bug 就卡這兒，真的…我見(jiàn)過(guò)同事把 i++ 寫了，結(jié)果某些輸入直接排序不完整，還以為是 JVM 抽風(fēng)。

上代碼，java，我寫個(gè)干凈點(diǎn)的，你拿去刷題或者塞到項(xiàng)目里都行：

import java.util.Arrays;

 publicclassSortColors{

 // 顏色分類：0/1/2 原地排序，單趟掃描
publicstaticvoidsortColors(int[] nums){
if (nums == || nums.length <= 1) return;

 int left = 0; // [0, left) 都是 0
int right = nums.length - 1; // (right, end] 都是 2
int i = 0; // 當(dāng)前掃描指針

 while (i <= right) {
int v = nums[i];
if (v == 0) {
swap(nums, i, left);
left++;
i++;
} elseif (v == 1) {
i++;
} else { // v == 2
swap(nums, i, right);
right--;
// 注意：這里 i 不自增，因?yàn)閾Q回來(lái)的值還沒(méi)判斷
}
}
}

 privatestaticvoidswap(int[] a, int i, int j){
if (i == j) return;
int t = a[i];
a[i] = a[j];
a[j] = t;
}

 // 隨手測(cè)一下
publicstaticvoidmain(String[] args){
int nums = {2, 0, 2, 1, 1, 0};
sortColors(nums);
System.out.println(Arrays.toString(nums)); // [0, 0, 1, 1, 2, 2]
}
}

你看這個(gè) while(i <= right) 也很關(guān)鍵，別寫成 i < nums.length，那樣 right 往左縮的時(shí)候你還在傻跑，等于掃過(guò)“已經(jīng)確定是 2 的區(qū)域”，白干活還容易越界想不通。

還有個(gè)小細(xì)節(jié)我一般會(huì)跟新人說(shuō)：這題的“架構(gòu)味”其實(shí)在于你能不能把區(qū)間不變量說(shuō)清楚。left 左邊永遠(yuǎn)干凈，right 右邊永遠(yuǎn)干凈，中間 i 負(fù)責(zé)“把未知區(qū)一點(diǎn)點(diǎn)吃掉”。你把這幾個(gè)區(qū)想明白，很多雙指針三指針題就突然不玄學(xué)了，真的是…就跟你排查線上問(wèn)題一樣，把邊界畫清楚，剩下都是體力活。

行了我先不扯了，群里還在@我問(wèn)“為啥換 2 不動(dòng) i”，我得去懟兩句，不然他們又要說(shuō)我講得太快了…哎先這樣。