算法系列02：数组基础，一遍扫描解决常见题

学习目标 熟悉数组索引与边界规则 用一次遍历解决求和、最大值、计数题 建立前缀和的思考方式 数组特性回顾 按下标访问是 O(1) 尾部追加一般是 O(1)，中间插入/删除常见是 O(n) 最易错点是越界：索引从 0 到 length - 1 常见模式 同时统计最大值与和： 前缀和： 它能把“每次求和”从 O(n) 降为 O(1)。 小练习 输入数组，返回前 N 个元素的平均值 判断数组是否含某个值 求一个数组的最大连续子数组和 提示 先处理空数组、长度 1、全部负数这些边界，再扩展到普通输入。