LeetCode学习记录（从新手村出发之杀不出新手村）----1

数组总览

集合：简单来说，可以说是一个或多个元素构成的整体。构成集合的元素的类型可以是不同的，同时这些元素也是无序的。

列表:是一种线性表。它是由元素按照一定顺序排列在一起，是有序的。列表常见的表现形式有：数组、链表、堆、栈。

数组：数组引入了索引的概念，可以通过下标来查找对应元素的位置。同时，由于有下标，证明数组存储的数据是连续的。不同于数组，链表是不连续的。

数组的读取：根据数组下标即可找到对应的元素，只操作一个数据，因此时间复杂度为O（1）。

数组的查找：按照最坏的情况考虑，如果要查找的数据在最尾部，那么需要从数组的0位置索引一直到数组的最后一个索引。那么时间复杂度为O（N）。

数组的插入：如果要将该元素插入到数组的末尾，只需要一步。即计算机通过数组的长度和位置计算出即将插入元素的内存地址，然后将该元素插入到指定位置即可。然而，如果要将该元素插入到数组中的其他位置，则会有所区别，这时我们首先需要为该元素所要插入的位置腾出空间，然后进行插入操作。

数组的删除：删除元素与插入元素的操作类似，当我们删除掉数组中的某个元素后，数组中会留下 空缺 的位置，而数组中的元素在内存中是连续的，这就使得后面的元素需对该位置进行填补操作。

例题1：力扣https://leetcode-cn.com/problems/find-the-middle-index-in-array/

刚刚起步还只会遍历（感觉要在新手村出不去了）