264th Commit

Author: Shyam-Chen

Dockerfile

@@ -3,7 +3,8 @@ FROM node:20-slim
 WORKDIR /usr/src/app
 ADD . .
 
+ENV COREPACK_INTEGRITY_KEYS="0"
 ENV PNPM_HOME="/pnpm"
 ENV PATH="$PNPM_HOME:$PATH"
 RUN corepack enable pnpm
-RUN corepack use pnpm@9
+RUN corepack use pnpm@9.x

src/page-3/283. Move Zeroes/README.md

@@ -20,6 +20,13 @@
 
 ## 解題
 
+使用雙指標 (Two Pointers)：
+
+- 走訪指標 (`i`) 逐個檢查陣列中的元素
+- 非零指標 (`nonZeroIndex`) 記錄下一個非零元素應該存放的位置
+
+當遇到非零元素時，我們就將其與 `nonZeroIndex` 指向的元素交換，並將 `nonZeroIndex` 向前移動。
+
 ```ts
 export const moveZeroes: MoveZeroes = (nums) => {
   // 這將追蹤下一個非零數字應該去的索引
@@ -38,3 +45,13 @@ export const moveZeroes: MoveZeroes = (nums) => {
   }
 };
 ```
+
+以 `nums = [0,1,0,3,12]` 為例：
+
+| `i` | `nums[i]` | `nonZeroIndex` | 操作                                                                  |
+| --- | --------- | -------------- | --------------------------------------------------------------------- |
+| 0   | 0         | 0              | 無動作 (因為是 0)                                                     |
+| 1   | 1         | 0              | 交換 `nums[0]` 和 `nums[1]` → `[1, 0, 0, 3, 12]`，`nonZeroIndex += 1` |
+| 2   | 0         | 1              | 無動作 (因為是 0)                                                     |
+| 3   | 3         | 1              | 交換 `nums[1]` 和 `nums[3]` → `[1, 3, 0, 0, 12]`，`nonZeroIndex += 1` |
+| 4   | 12        | 2              | 交換 `nums[2]` 和 `nums[4]` → `[1, 3, 12, 0, 0]`，`nonZeroIndex += 1` |