【擺動數列是什么】“擺動數列”是一個在數學和編程中常被提到的概念，尤其在算法題和數列分析中較為常見。它指的是一個數列中元素的值呈現出“上升—下降—上升—下降”或“下降—上升—下降—上升”的交替變化趨勢。簡單來說，就是數列中的相鄰元素之間不斷出現“波動”現象。
為了更清晰地理解“擺動數列”，我們可以從定義、特點以及示例入手進行分析。
一、定義
擺動數列（Wiggle Sequence）是指一個數列中，任意相鄰兩個元素之間的大小關系交替變化。也就是說，數列中不能有兩個連續的遞增或遞減的情況。
例如：
- [1, 7, 3, 9, 2] 是一個擺動數列，因為它的變化是：+6 → -4 → +6 → -7。
- [1, 2, 3, 4] 不是擺動數列，因為它是單調遞增的，沒有交替變化。
二、特點總結
| 特點 | 描述 |
| 交替變化 | 相鄰元素之間必須呈現“上升”和“下降”的交替模式。 |
| 不能有重復 | 如果相鄰兩個元素相等，則不能構成擺動數列。 |
| 最短長度 | 最短的擺動數列長度為2，如 [1, 2] 或 [2, 1]。 |
| 可以是單峰或單谷 | 擺動數列可以是先升后降，也可以是先降后升。 |
三、判斷方法
判斷一個數列是否為擺動數列，可以通過以下步驟：
1. 遍歷數列，記錄每個相鄰元素之間的差值符號（正、負或零）。
2. 檢查這些符號是否交替變化，即不能有連續的正號或負號。
3. 如果存在連續相同的符號（如 +, +），則不是擺動數列。
四、示例對比
| 數列 | 是否為擺動數列 | 原因 |
| [1, 7, 3, 9, 2] | ? 是 | 上升 → 下降 → 上升 → 下降 |
| [1, 2, 2, 3] | ? 否 | 有連續相等的元素（2, 2） |
| [5, 3, 1] | ? 是 | 下降 → 下降？不，應為下降 → 下降？不對！這個例子其實不是擺動數列。 |
| [1, 2, 1, 2] | ? 是 | 上升 → 下降 → 上升 |
| [1, 1, 1] | ? 否 | 所有元素相等，無波動 |
五、應用場景
擺動數列在實際應用中主要出現在以下場景：
- 算法競賽：如 LeetCode 中的“擺動序列”問題。
- 數據分析：用于識別數據中的波動趨勢。
- 金融分析：判斷股票價格是否有周期性波動。
總結
“擺動數列”是一種具有特定規律的數列，其核心在于相鄰元素之間的交替變化。判斷一個數列是否為擺動數列，關鍵在于觀察其變化趨勢是否滿足“上升—下降—上升—下降”的交替規則。掌握這一概念有助于在算法設計和數據分析中更好地處理波動性數據。
