经典算法题

数组问题讲解

在程序设计中,为了处理方便,常常需要把具有相同类型的若干元素按有序的形式组织起来,这种形式就是数组(Array)。数组是程序中最常见、也是最基本的数据结构。在很多算法问题中,都少不了数组的处理和转换。
对数组进行处理需要注意以下特点:
  • 首先,数组会利用 索引 来记录每个元素在数组中的位置,且在大多数编程语言中,索引是从 0 算起的。我们可以根据数组中的索引,快速访问数组中的元素。事实上,这里的索引其实就是内存地址。
  • 其次,作为线性表的实现方式之一,数组中的元素在内存中是连续存储的,且每个元素占用相同大小的内存。
接下来,我们就以LeetCode上一些数组相关的题目为例,来学习解决数组问题的算法。