位置追蹤與線性搜尋

• 會在找最大值、最小值時，同時記住它在第幾個位置。
• 會用線性搜尋：從頭到尾一個一個找，找出目標出現的位置。
• 會分辨「最後一次出現」和「第一次出現」的寫法差別。
• 會處理「找不到」的情況。

到目前為止，我們關心的是資料的「值」：最大的是多少、總和是多少。這個知識點開始關心資料的「位置」：它排在第幾個？

找位置的方法叫做線性搜尋：從第 1 個開始，一個一個檢查，符合就把目前的位置 i 記下來。

位置 設為 0                  ← 0 代表「還沒找到」
i 從 1 數到 N：
    如果 第 i 項 符合條件：
        位置 設為 i
說出 位置

位置的初始值設為 0 很方便：清單的位置從 1 開始，所以走完之後如果位置還是 0，就代表一次都沒找到，剛好就是很多題目要求的輸出。

先讀題，再一步一步點開來看。建議每看完一步，就先自己在平台上試著寫寫看。

6
4 8 3 8 5 8
8

6

（讀入 N 個數字，存進 全部數字）
詢問並等待 → 目標值
位置 設為 0
i 從 1 數到 N：
    如果 全部數字 的第 i 項 ＝ 目標值：
        位置 設為 i
說出 位置

6
4 8 3 8 5 8
8

2

如果 位置 ＝ 0 且 全部數字 的第 i 項 ＝ 目標值：
    位置 設為 i

照順序完成這些題目。寫完之後，可以在平台上按「載入範例」和自己的寫法比較。

5
8 3 5 1 6

4

5
2 4 2 9 5

1

5
40 55 60 80 30

3

核心題都會了嗎？這些題目需要把好幾個技巧組合起來，想挑戰的話可以試試看。

6
4 8 3 9 5 8
8 9

2

學完之後，檢查看看你能不能做到這些事。有做不到的，就回到上面對應的地方再看一次。

• 我會在更新最大值或最小值時，一起記住它的位置。
• 我會用線性搜尋，找出符合條件的資料在第幾個位置。
• 我能說出「最後一次」和「第一次」出現的寫法差在哪裡。
• 我知道位置初始值設為 0 的好處。