数组

数组的“奇技淫巧”：本质是利用连续性和下标 数组最大的特点是：元素按顺序存放，可以通过下标快速访问。所以很多数组技巧，本质上都是在利用： 下标可以直接定位； 元素有固定顺序； 可以从左到右、从右到左扫描； 可以把数组本身当作“状态表”或“映射表”。 下面介绍一些常见又很实用的数组技巧。 --- 双指针：两个下标配合移动 双指针是数组题里最常见的技巧之一。它通常用两个变量表示位置，例如 left 和