數組(Array) 數組（Array）應該是最基礎的數據結構之一，它由相同類型的元素組成的集合，並按照一定的順序存儲在記憶體中。每個元素都有一個唯一的索引，可以用於訪問該元素。 // java 數組示例 int[] numbers1 = {2,0,2,3,9,23}; // 或者 int[] numb ...
數組(Array)
數組（Array）應該是最基礎的數據結構之一，它由相同類型的元素組成的集合，並按照一定的順序存儲在記憶體中。每個元素都有一個唯一的索引，可以用於訪問該元素。
// java 數組示例
int[] numbers1 = {2,0,2,3,9,23};
// 或者
int[] numbers2 = new int[6];
基本概念
數組基本概念 —— 數組索引、數組元素、數組長度
- 數組索引（Index）： 數組中的每個元素都有一個唯一的整數索引，從0開始計數。索引用於訪問數組中的元素。
- 數組元素（Element）： 數組中的元素必須是相同類型的數據，可以是整數、浮點數、字元、對象等。
- 數組長度（Length）： 數組的長度是指數組中包含的元素數量。
其具備一些性質：
- 連續存儲（Contiguous Memory）： 數組中的元素在記憶體中是連續存儲的，這意味著通過索引可以直接計算出元素的地址。
- 隨機訪問時間（Constant Time Access）： 由於元素的連續存儲和索引的存在，通過索引訪問數組中的某個元素通常只需要常數時間O(1)。（ PS: 什麼叫隨機訪問？ 是電腦領域的一個重要概念，指的是能夠以大致相等的時間訪問存儲介質中的任何數據元素，而不受其物理存儲位置順序的限制。通俗點說，隨便獲取任意一個元素。）
基本應用（Basic）
數組的結構本身比較簡單，在解決常見面試演算法問題中靈活應用數組索引來訪問數據是關鍵。
Leetcode 26. 刪除有序數組中的重覆項【簡單】
給你一個 非嚴格遞增排列 的數組 nums ，請你 原地 刪除重覆出現的元素，使每個元素 只出現一次 ，返回刪除後數組的新長度。元素的 相對順序 應該保持 一致 。然後返回 nums 中唯一元素的個數。
LeetCode 674. 最長連續遞增序列【簡單】
給定一個未經排序的整數數組，找到最長且 連續遞增的子序列，並返回該序列的長度。
連續遞增的子序列 可以由兩個下標 l 和 r（l < r）確定，如果對於每個 l <= i < r，都有 nums[i] < nums[i + 1] ，那麼子序列 [nums[l], nums[l + 1], ..., nums[r - 1], nums[r]] 就是連續遞增子序列。
雙指針（Two Pointers）
一些資料上也有說雙指針演算法，筆者看來更傾向於是一種技巧，定義的兩個索引指針 通過操作兩個索引指針來獲取問題答案。（PS：為什麼這裡叫指針？指針更多的是C語言中的概念，最早C語言解決演算法問題比較多。）
根據指針移動 或者 所指位置不同，也有不少其他種分類的說法比如：對撞指針、快慢指針、分離指針等等；但其技巧本質都是在於操作兩個指針索引，大可不必嚴格定義這些名稱，需要的是抓住重點操作兩個指針。
LeetCode 167. 兩數之和 II - 輸入有序數組【中等】
給你一個下標從 1 開始的整數數組 numbers ，該數組已按 非遞減順序排列 ，請你從數組中找出滿足相加之和等於目標數 target 的兩個數。如果設這兩個數分別是 numbers[index1] 和 numbers[index2] ，則 1 <= index1 < index2 <= numbers.length 。
以長度為 2 的整數數組 [index1, index2] 的形式返回這兩個整數的下標 index1 和 index2。
你可以假設每個輸入 只對應唯一的答案 ，而且你 不可以 重覆使用相同的元素。
LeetCode 15. 三數之和【中等】
給你一個整數數組 nums ，判斷是否存在三元組 [nums[i], nums[j], nums[k]] 滿足 i != j、i != k 且 j != k ，同時還滿足 nums[i] + nums[j] + nums[k] == 0 。請你返回所有和為 0 且不重覆的三元組。
註意：答案中不可以包含重覆的三元組。
首碼和（Prefix Sum）
對於一些演算法問題直接求解的思路可能計算量比較大，可以思考利用預處理一組特定的中間數據來進求解。類比就如同初中解一些幾何題通過幾條輔助線的解法，如果回顧學習輔助線的畫法，往往先瞭解常見的畫法；對於演算法，首碼和就是“常見的輔助線畫法”。
針對一些演算法問題需要快速計算數組某個連續區間的數值和時，先計算首碼和數組會是一個很好的策略。相關推導如下：
LeetCode 1343. 大小為 K 且平均值大於等於閾值的子數組數目【中等】
給你一個整數數組 arr 和兩個整數 k 和 threshold 。
請你返回長度為 k 且平均值大於等於 threshold 的子數組數目。
示例 1：
輸入：arr = [2,2,2,2,5,5,5,8], k = 3, threshold = 4
輸出：3
解釋：子數組 [2,5,5],[5,5,5] 和 [5,5,8] 的平均值分別為 4，5 和 6 。其他長度為 3 的子數組的平均值都小於 4 （threshold 的值)。
總結下
- 介紹了數組的基本結構，三個基本概念： 數組索引、數組元素、數組長度；
- 數組類基礎題，關鍵在於靈活的三個基本概念；
- 利用操作兩個數組索引的編程技巧來解決問題（雙指針）；
- 解決演算法問題，求解C，可以先 A->B->C來進行思考，首碼和就是典型一種示例。
