2.4 本章小結

本章詳細討論了一種基礎的數據結構——數組。由于數組中的元素在內存中的地址是連續的，因此只需要使用O（1）的時間就可以隨機訪問數組中的任意元素。

雙指針是解決與數組相關的面試題的一種常用技術。如果數組是排序的，那么應用雙指針技術就能夠用O（n）的時間在數組中找出兩個和為給定值的數字。如果數組中的所有數字都是整數，那么應用雙指針技術就可以用O（1）的輔助空間找出和為給定值的子數組。

如果關于子數組的數字之和的面試題并沒有限定數組中的所有數字都是正數，那么可以嘗試從第1個數字開始累加數組中前面若干數字之和，兩個累加的和的差值對應一個子數組的數字之和。這種累加數組中前面若干數字之和的思路，不僅適用于一維數組，還適用于二維數組。